C++(數據結構與算法):67---平衡搜索樹之AVL樹（AVL Tree）

1、AVL樹概述 若是搜索樹的高度老是O(logn)，就能保證查找、插入、刪除的時間爲O(logn)。最壞狀況下的高度爲O(logn)的樹稱爲平衡樹 比較流行的一種平衡樹是AVL樹，它是Adelson-Velskii和Landis在1962年提出的 AVL樹的定義 一棵空的樹是AVL樹 若是T是一棵非空的二叉樹，T(L)和T(R)分別是其左子樹和右子樹，那麼當T知足如下條件時，T是一棵AVL樹 1

>>阅读原文<<