數據結構與算法(Python版)五十四：AVL樹的定義和性能

平衡二叉查找樹： AVL樹的定義 咱們來看看可以在key插入時一直保持平衡的二叉查找樹： AVL樹 AVL是發明者的名字縮寫： G.M. AdelsonVelskii and E.M. Landisweb 利用AVL樹實現ADT Map， 基本上與BST的實現相同 不一樣之處僅在於二叉樹的生成與維護過程 AVL樹的實現中， 須要對每一個節點跟蹤「平衡因子balance factor」參數 平衡因子

>>阅读原文<<