摘要：
算法导论本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。涵盖的内容有：算法在计算中的作用，概率分析和随机算法的介绍。本书专门讨论了线性规划，介绍了动态规划的两个应用，随机化和线性规划技术的近似算法等，还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法，以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明，对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。本书内容丰富，对本科生的数据结构课程和研究生的算法课程都是很实 阅读全文
摘要：
第十二章 二叉查找树前几章比较简单，都是数据结构里的简单内容，以前也都写过，这次就不浪费时间在这些上面了。直接写二叉查找树、红黑树。在二叉查找树上执行的基本操作的时间与树的高度成正比。对一棵含n个结点的完全二叉树，这些操作的最坏情况运行时间为O(lgn)。但是如果二叉查找树是含n个结点的线性链，则这些操作的最坏情况运行时间为O(n)。二叉查找树的基本操作有：遍历，查找，求最大值，求最小值，求直接前驱，求直接后继，插入，删除等。1、遍历根据二叉查找树的性质，可以用一个递归算法按排列顺序输出树中的所有关键字。这种算法称为中序遍历算法。因为对任一子树根的关键字在输出时介于左子树和右子树的关键字之间。 阅读全文