两种建立堆的方法HeapInsert & Heapify
摘要：
参考 "堆排序中两种建堆方法的比较" 第一种方法HeapInsert 它可以假定我们事先不知道有多少个元素，通过不断往堆里面插入元素进行调整来构建堆。 它的大致步骤如下： 1. 首先增加堆的长度，在最末尾的地方加入最新插入的元素。 2. 比较当前元素和它的父结点值，如果比父结点值大，则交换两个元素， 阅读全文
posted @ 2019-03-19 17:08 Frank_Allen 阅读(5247) 评论(2) 推荐(1) 编辑
