2021年9月25日
堆操作（2）-创建一个最大堆
摘要： 一、最大堆建立 给定N个元素，按照最大堆的要求将元素放入数组中。 两种做法： 通过插入，依次将N个元素插入一个空堆中，复杂度为nlogn。 线性复杂度建立堆 先将N个元素按照顺序存入，先满足完全二叉树的特性 调整各个节点，让其满足最大堆的特性 本文主要介绍第二种方法，线性复杂度创建堆。 二、线性复杂 阅读全文
posted @ 2021-09-25 23:02 ibrake 阅读(1054) 评论(0) 推荐(0) 编辑