數據結構（四）：平衡二叉樹（AVL樹）

通過之前對二叉搜索樹介紹可知，將集合構造爲二叉搜索樹結構，該結構下對樹中節點的查詢、刪除和插入三種操作，時間複雜度均爲 ~。影響時間複雜度的因素即爲二叉樹的高，爲了儘量避免樹中每層上只有一個節點的情況，這裏引入平衡二叉樹。 定義 平衡二叉樹也叫自平衡二叉搜索樹（Self-Balancing Binary Search Tree），所以其本質也是一顆二叉搜索樹，不過爲了限制左右子樹的高度差，避免出現

>>阅读原文<<