数据结构和算法--堆和堆排序

什么是堆 堆是一种特殊的树，他有俩个要求 1 堆是一个完全二叉树 2 堆每一个节点的值，都大于等于（或小于等于）其左右子树节点的值 解释一下： 第一点，完全二叉树就是除了最后一层，其它层的节点数都是满的，最后一层的节点都靠左排列 每个节点都大于等于左右子树节点的叫做大顶堆，每个节点都小于等于左右子树节点的叫做小顶堆 12 是大顶堆，3是小顶堆，4不是堆 如何实现一个堆 要实现一个堆，首先我们需要知

>>阅读原文<<