python 算法 day9 二叉堆

爲了使堆操作高效運行,我們將利用二叉樹的操作複雜度爲對數級這一性質來實現堆操作。同時使堆操作的複雜度始終保持在對數水平上，就必須保持二叉樹的平衡，平衡二叉樹樹根左右子樹有着相同的數量節點。完全二叉樹，指每個內部節點都有兩個子節點，最多可有一個節點列外。 完全樹的另一個特性，我們可以用單個列表來實現完全樹而不需要使用節點，如果節點在列表中的位置爲p，那麼其左子節點的位置爲2p 右子節點位置爲2p+1

>>阅读原文<<