數據結構&算法_堆、棧(堆棧)、隊列、鏈表

堆: ①堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質:    ·堆中某個節點的值總是不大於或不小於其父節點的值;    ·堆總是一棵完全二叉樹。將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。 ②堆是在程序運行時,而不是在程序編譯時,申請某個大小的內存空間。即動態分配內存,對其訪問和對一般內存的訪問沒有區別。 ③堆是應用程序在運行
相關文章
相關標籤/搜索