楚藉

摘要： 《算法导论》中堆排序主要将其分为堆的性质、维护堆的性质、建堆、堆排序算法堆的性质：给定一个结点的下标i，很容易计算得到它的父结点、左孩子和右孩子的下标（伪代码）：PARENT(i) return i/2LEFT(i) return 2i RIGHT(i) return 2i+... 阅读全文