摘要：
快速排序每一趟比较用时O（n），要进行lgn次比较，才最终完成整个排序。所以快排的复杂度才为O（n*lgn）。而本节，我们要讲的是堆排序算法。据我所知，要真正彻底认识一个算法，最好是去查找此算法的原发明者的论文或相关文献。一、堆排序算法的基本特性时间复杂度：O(nlgn) //等同于归并排序最坏：O... 阅读全文
摘要：
对于一个二叉树，如下图所示：我们可以有下面的假设，设叶子节点个数为n0，度为1的节点个数为n1，度为2的节点个数为n2。那么就有：n0+n1+n2=n又由于除了根节点以外，每一个结点都占有一个边，那么就有：n-1=2n2+n1综合上面的两个公式得到：叶子结点和二度结点数目关系：n0=n2+1如果这是... 阅读全文