最大(小)堆---數組的實現

最大堆是我在看浙大陳越老師的數據結構視頻學到的,用的數組實現的ios 如何描述堆呢?用我本身的話說就是:數組 根是這顆樹最大的值,每一個   根節點都比    左右子節點的值大, 對左右子樹仍然成立;數據結構  那麼最小堆呢正好相反:測試 根是這顆樹的最小的值, 每一個  根節點都比左右子節點的值小, 一樣對左右子樹成立;spa 圖能最直觀的體現:3d 咱們很容易看出來,堆的左右子樹仍然是堆。co
相關文章
相關標籤/搜索