【數據結構】AVL樹

定義： 通常高度平衡樹用符號HB（k）表示，其中k爲左子樹和右子樹的高度差，k叫做平衡因子 在HB（k）中，如果k = 1，那麼這樣的二叉搜索樹叫做AVL樹，即一棵AVL樹是帶有平衡條件的二叉搜索樹；左子樹和右子樹的高度差最多不能超過1。 1.AVL樹的性質 一棵二叉樹爲AVL樹，當且僅當滿足如下條件： 它是一棵二叉搜索樹 對任意結點X，其左子樹的高度與其右子樹的高度的差最多不超過1。 2.AVL

>>阅读原文<<