2020年7月23日
初始化为大顶堆
摘要： 初始化 方法1：插入法： 从空堆开始，依次插入每一个结点，直到所有的结点全部插入到堆为止。 时间：O(n*log(n)) 方法2：调整法： 序列对应一个完全二叉树；从最后一个分支结点（n div 2）开始，到根（1）为止，依次对每个分支结点进行调整（下沉）， 以便形成以每个分支结点为根的堆，当最后对 阅读全文
posted @ 2020-07-23 12:07 洪豆豆的记录 阅读(1623) 评论(0) 推荐(0) 编辑