大兔子

摘要： 6.5-7 Heap-DELETE(A, i)操作结点i中的项从堆A中删去。对含n个元素的最大堆，请给出时间为O(lgn)的HEAP-DELETE的实现。 Heap-DELETE(A, i) del_val←A[i] ifi = heap-size[A] thenheap-size[A]← heap-size - 1 returndel_val HEAP-INCREASE-KEY(A, i, key） HEAP-EXTRACT-MAX(A) returndel_val6.5-8请给出一下时间为O(n*lgk),用来将 k 个已排序链表合并为一个排序链表... 阅读全文