红桃J

用心写好每行完美的代码，远比写一堆更有价值
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年3月1日

算法导论 6.5-8
摘要： 实现一个O(lgn)的最大堆优先队列的delete操作。Heap-Delete(A,i)操作能够将节点i从对中A删除。代码说明：假如删除序号为i的节点，那么我们先把最后的节点，放到i中去，然后对i进行堆维护，即向下维护堆，然后此时得到的序号为i的值向下能满足堆的性质，但向上不一定可以，所以我们再向上... 阅读全文
posted @ 2015-03-01 13:15 红桃J 阅读(211) 评论(0) 推荐(0) 编辑