nipan

摘要： 二叉堆：一般我们拿来用的就是最大堆和最小堆。最小堆：每个节点的值比它的左右子节点的值要大。代码实现如下：参考Mark Allen Weiss《数据结构和算法分析》（第二版） 1 #include 2 #include 3 4 #define MIN (1items =(Item*)ma... 阅读全文

摘要： 我体会的希尔排序，是插入排序的的一种改进，对待排序的数组以一定的间隔划分成子数组，将这些子数组进行插入排序。随后间隔减小，划分新的子数组，插入排序。直至间隔为1，对完整的数组进行插入排序。贴出希尔排序的实现和插入排序的实现，可以进行对比。 1 // Shell sort, can be treate... 阅读全文