堆和二叉堆的實現和特性

二叉堆:通過完全二叉樹(不是二叉搜索樹) 完全二叉樹就是它的根和每一級節點都是滿的,除了最小面一層的葉子可能不滿 用二叉搜索樹也可以實現堆(也可以,但是慢了,二叉搜索樹,整體是有序的,可以找最小值,也可以找最大值,同時增加刪除也是LogN,但是二叉搜索樹找最小值就不是O(1)的就變成LogN了,因爲要遍歷這個樹,找到最左邊的葉子節點) 二叉堆(大頂)滿足性質 1 是一顆完全樹 2 樹種任意節點的值

>>阅读原文<<