数据结构之堆（heap）

首先值得一提的是，我们说的数据结构中的堆和内存中的堆是两个不同的东西，关于这点不要混淆两者，以为两个是相同的东西。 堆的定义 那么，数据结构中的堆到底是什么呢？ 堆的底层原理就是完全二叉树，完全二叉树？什么是完全二叉树？先看一个完全二叉树 完全二叉树;除了最底层，其余层都是满的，并且最后一层的结点都是从左向右排序。或者最后一层也是满的。 堆就是由数组实现的二叉树，可以说堆一定是完全二叉树，而完全二

>>阅读原文<<