2019年3月19日

两种建立堆的方法HeapInsert & Heapify

摘要: 参考 "堆排序中两种建堆方法的比较" 第一种方法HeapInsert 它可以假定我们事先不知道有多少个元素,通过不断往堆里面插入元素进行调整来构建堆。 它的大致步骤如下: 1. 首先增加堆的长度,在最末尾的地方加入最新插入的元素。 2. 比较当前元素和它的父结点值,如果比父结点值大,则交换两个元素, 阅读全文

posted @ 2019-03-19 17:08 Frank_Allen 阅读(5148) 评论(2) 推荐(1) 编辑

导航