赵永驰

摘要： 希尔排序代码如下： 堆排序： 归并排序实现代码如下： 阅读全文

摘要： 定义： 零路径长Npl(x)：定义为从X到一个没有两个儿子的节点的最短路径长。 Npl(X) = min{ Npl(lchild)， Npl(rchild) } + 1 (定义Npl(NULL) = -1，那么这个公式满足只有一个子节点的节点） 左式堆的性质：1、结构性质（对于堆中的任一节点，左儿子 阅读全文