數據結構中堆、棧和隊列的理解

一、堆 堆是一種經過排序的樹形數據結構，每個節點都有一個值，通常我們所說的堆的數據結構是指二叉樹。所以堆在數據結構中通常可以被看做是一棵樹的數組對象。而且堆需要滿足一下兩個性質： （1）堆中某個節點的值總是不大於或不小於其父節點的值； （2）堆總是一棵完全二叉樹。 堆分爲兩種情況，有最大堆和最小堆。將根節點最大的堆叫做最大堆或大根堆，根節點最小的堆叫做最小堆或小根堆。下圖圖一就是一個最大堆，圖二就

>>阅读原文<<