堆 棧和隊列 基礎理論

內存：堆 和 棧 由於硬盤速度太慢，遠遠供應不上CPU的執行速度，爲了解決硬盤與cpu速度不匹配的這個問題，產生了，棧和堆。 堆：什麼是堆？又該怎麼理解呢？ ①堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質： ·堆中某個節點的值總是不大於或不小於其父節點的值； ·堆總是一棵完全二叉樹。 將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等

>>阅读原文<<