堆，堆排序

很久没写博客了 还是抽时间写一写~ 堆用来做优先队列 插入与删除平均时间复杂度都为O(n)，以链表实现插入是O(1)，删除是O(n)，数组实现反之 JUC包就有优先队列的实现（后面深入并发后再补充） 判断：叶子节点为左节点时是完全二叉树，叶子节点为右节点时，不连续紧密排列，非完全二叉树 堆的定义： 堆是一颗完全二叉树。堆的基本要求是堆中所有结点的值必须大于（或小于）其孩子结点的值。 完全二叉树：

>>阅读原文<<