-
- 一、概念
- 二、如何实现一个堆?
- 三、代码实现
- 四、堆应用之堆排序
- 五、实际开发中,为什么快排比堆排(时间复杂度都是O(nlogn),且都为原地排序)要好?
- 堆是一种完全二叉树(适合用数组存储)
- 堆中每个节点的值都必须大于等于(或小于等于)其子树中每个节点的值
- 对于每个节点的值都大于等于子树中每个节点的值的堆,叫"大顶堆",对于每个节点的值都小于等于子树中每个节点的值,叫"小顶堆"
- 一般二叉树都是通过链表或者数组来存储,针对完全二叉树,用数组存储比较好,因为不需存储左右节点的指针,单纯通过数组下标就可找到
//实现堆主要包括建堆和删除堆顶元素 package DataStructer.Tree; public cl



