堆 栈和队列 基础理论

内存：堆 和 栈 由于硬盘速度太慢，远远供应不上CPU的执行速度，为了解决硬盘与cpu速度不匹配的这个问题，产生了，栈和堆。 堆：什么是堆？又该怎么理解呢？ ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等

>>阅读原文<<