数据结构之堆

呜呜呜补坑过程，以前数据结构课都没怎么听

堆是一种逻辑结构，树是一种存储结构，两者是不同层面的东西，就像“中国人"和“成年人”，本来就不矛盾。
heap一词反映了一种上小下大的金字塔状特征。

引用了一个大佬的几句话瞬间点通我，之前看怎么看都觉得这两玩意不是一样的东西吗

以小根堆为例，堆的特点是双亲结点的关键字必然小于等于孩子结点的关键字，而两个孩子结点的关键字没有次序规定
而二叉排序树中，每个双亲结点的关键字均大于左子树结点的关键字，均小于右子树j结点的关键字，也就是说，每个双亲结点的左右孩子的关键字有次序关系
这样，当对两种树执行中序遍历后，二叉排序树会得到一个有序的序列，而堆不一定。

堆是一种特殊的树,它每个结点都有一个值，堆的特点是根结点的值最小（或最大），且根结点的两个子树也是一个堆。就类似一堆东西一样，按照由大到小（或由小到大）“堆”起来。

引用作者：菜鸟兄弟

先记着后面继续写！