算法導論 6-2 d叉堆

問題: d叉堆性質與二叉堆相似，但其每個非葉子結點有d個孩子； 1) 如何在一個數組中表示一個d叉堆? 2) 包含n個元素的d叉堆的高度是多少? 3) 給出 EXTRACT-MAX在d叉堆的有效實現,並用d與n表示其時間複雜度. 4) 給出INSERT在d叉堆的有效實現,並用d與n表示其時間複雜度. 5) 給出INCREASE-KEY(A, i, k)的有效實現。當k < A[i]時，它會觸法一個

>>阅读原文<<