Skip to content

lf2013/alg

Repository files navigation

对算法导论的算法的实现,可能是一个很久的工程。

建造堆,堆排序,优先队列实现

快速排序

快速排序实现,分割函数多种实现,随机化分割

简单排序

插入排序,冒泡排序,选择排序

二叉查找树

初始构建、插入元素、搜寻最值、搜索元素、遍历、节点前趋\后继、删除节点(以上均以递归实现)

红黑树

定义数据结构(nil定义有意思)、树的左旋/右旋、插入元素、维护性质

Releases

No releases published

Packages

No packages published

Languages