对算法导论的算法的实现,可能是一个很久的工程。 堆 建造堆,堆排序,优先队列实现 快速排序 快速排序实现,分割函数多种实现,随机化分割 简单排序 插入排序,冒泡排序,选择排序 二叉查找树 初始构建、插入元素、搜寻最值、搜索元素、遍历、节点前趋\后继、删除节点(以上均以递归实现) 红黑树 定义数据结构(nil定义有意思)、树的左旋/右旋、插入元素、维护性质