編程珠璣第十四章—堆

習題：

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