Data structure and algorithm analysis: C++ language description (Fourth Edition)(Chinese Edition)

本书是数据结构和算法分析的经典教材，书中使用主流的程序设计语言C++作为具体的实现语言。书中内容包括表、栈、队列、树、散列表、优先队列、排序、不相交集算法、图论算法、算法分析、算法设计、摊还分析、查找树算法、k-d树和配对堆等。本书把算法分析与C++程序的开发有机地结合起来，深入分析每种算法，内容全面、缜密严格，并细致讲解精心构造程序的方法。本版特色如下：*书中的阐述和算法均用C++新标准C++11的代码实现。*unordered_map两个类模板的简要讨论。*增加了基数排序和与选择相关问题下界的证明。增加了对AVL树删除算法的实现。使用新的union/find分析同时改进此前各版的较弱的O(Mlog*N)界。第1章程序设计：综述11．1本书讨论的内容11．2数学知识复习21．2．1指数(exponent)21．2．2对数(logarithm)21．2．3级数(series)31．2．4模运算(modulararithmetic)41．2．5证明方法51．3递归简论71．4C++类101．4．1基本的class语法101．4．2构造函数的附加语法和访问函数111．4．3接口与实现的分离131．4．4vector类和string类161．5C++细节171．5．1指针(pointer)181．5．2左值、右值和引用191．5．3参数传递211．5．4返回值传递231．5．5std：：swap和std：：move251．5．6五大函数：析构函数，拷贝构造函数，移动构造函数，拷贝赋值operator=，移动赋值operator=261．5．7C风格数组和字符串301．6模板311．6．1函数模板311．6．2类模板321．6．3Object、Comparable和一个例子331．6．4函数对象341．6．5类模板的分离式编译371．7使用矩阵371．7．1数据成员、构造函数和基本访问函数381．7．2operator[]381．7．3五大函数39小结39练习39参考文献41第2章算法分析422．1数学基础422．2模型442．3要分析的问题442．4运行时间计算472．4．1一个简单的例子472．4．2一般法则472．4．3最大子序列和问题的求解492．4．4运行时间中的对数542．4．5最坏情形分析的局限性57小结58练习58参考文献63第3章表、栈和队列643．1抽象数据类型(ADT)643．2表ADT643．2．1表的简单数组实现653．2．2简单链表653．3STL中的vector和list673．3．1迭代器683．3．2例子：对表使用erase693．3．3const_iterators703．4vector的实现723．5list的实现763．6栈ADT863．6．1栈模型863．6．2栈的实现863．6．3应用873．7队列ADT933．7．1队列模型933．7．2队列的数组实现933．7．3队列的应用95小结96练习96第4章树1004．1预备知识1004．1．1树的实现1014．1．2树的遍历及