编程珠玑第十四章—堆

习题：

5、将箱序列组织成堆，父结点代表了它的子节点中最不满的结点的箱的剩余空间，堆顶应该是最大容量的箱。以”首次适应“启发式方法按序考虑权值，在决定往哪里放新权值时候，尽量往左搜索，只要左边最不满的箱子有足够的空间放该权值就尽量往左，迫不得已才往右。当把权值放入箱子后，箱子容量减少，向下调整使其保持堆性质。这样所需时间正比于O(log(n))。

6、让结点i指向i+1和2i结点。就像组织成一棵用孩子兄弟表示法建的二叉树一样，可以在O(log(n))次访问到任意一个结点n。

7、答案看不懂，求指教

考虑一种能在O(n)时间内将n元有序数组调整为”堆搜索"顺序的算法：先将有序数组a的所有奇数位的元素放到“堆搜索"数组b的后半部分，然后剩余的元素的位数除以2，得到的奇数位（即模4余2）放到前半部分的后半部分，接着剩余的元素位数除以2，得到的奇数位（即模8余4）又放到剩余部分的后半部分，以此类推得到”堆搜索“数组b