Python數據結構——AVL樹的實現

既然，我們已經證明，保持 AVL 樹的平衡將會使性能得到很大的提升，那我們看看如何在程序中向樹插入一個新的鍵值。因爲所有的新鍵是作爲葉節點插入樹的，而新葉子的平衡因子爲零，所以我們對新插入的節點不作調整。不過一旦有新葉子的插入我們必須更新其父節點的平衡因子。新葉子會如何影響父節點的平衡因子取決於葉節點是左子節點還是右子節點。如果新節點是右子節點，父節點的平衡因子減 1。如果新節點是左子節點，父節點

>>阅读原文<<