2016年8月23日
堆辅助运算Siftup
摘要： ``` //堆辅助运算Siftup //堆的定义是可看做是几乎完美的二叉树,父节点的键值不小于子节点. //如果某个节点i 1,有H[i/2]父节点比子节点H[i]小,则该节点需要向上移动,知道满足堆的性质(父节点的键值不小于子节点),因此有算法Siftup //用数组表示堆,数组的下标表示节点的位 阅读全文
posted @ 2016-08-23 16:14 jiangge3 阅读(399) 评论(0) 推荐(0)