飞鸟

根据算法导论写的红黑树。

算法导论期望为线性时间的选择算法，根据源码写出的代码。

算法导论》chapter7 problem7-6对区间的模糊排序  考虑这样一种排序问题,即无法准确的知道等排序的各个数字到底 是多大.对于其中的每个数字,我们只知道它落在实轴上的某个区间内.亦即,给定的 n 个形如[ai, bi ]的闭区间,其中ai,≤bi .算法的目标是对这些区间进行模糊排序(fuzzy-sort),亦即,产生各区间的一个排序,使得存在一个 cj ∈[ai, bi ]

1.第三版的算法导论上面的翻译感觉略有问题，“di”

题目： 给出时间为n的非递归过程，反转单链表。

合并两个已经排序的数组X【

题目：利用一个指针实现双链表。每一个节点里面存一个np，x

题目：设计一个中序遍历的非递归算法思路：参照10-4-5

为了遍历整棵树，我们得保存结点之间的联系才能进行跳转，访问某个子结点时，需要考虑的因素有：它有可能是某个结点的左孩子结点，也有可能是其右孩子结点；如果这个结点是在树(包括子树)的左部，我们如何自底向上的找到根结点以访问树的右部，同时又访问了其后代结点；结点的关键值输出放在什么位置保证只该结点只输出一次。非递归和有限的额外存储空间是这个问题的难点。首先一点很明确，访问结点有先