2020年5月15日
算法导论 第六章 堆排序 6.5-8
摘要： 题目描述 6.5-8HEAP-DELETE（A，i）操作能过将结点i从堆A中删除。对于一个包括n个元素的堆，请设计一个能够在O(lg n)时间内完成的HEAP-DELETE操作。 思路：把堆中的最后一个元素A[A.heap-size]放到结点i上，然后A.heap-size - 1. 分三种情况： 阅读全文
posted @ 2020-05-15 17:26 千逸山水 阅读(163) 评论(0) 推荐(0)