查找算法（二）平衡二叉樹AVL

查找算法（二） 對於二叉查找樹BST可能出現的完全偏斜的情況，平衡二叉樹解決了這個問題，不僅保持了BST的中序遍歷有序的特性，同時因爲左右子樹的高度差不大於1，這樣它的深度就是和 l o g n logn logn是同數量級的（n是結點的數量），從而平均查找長度也就是 l o g n logn logn數量級的了 平衡二叉樹AVL 滿足下面條件的就是平衡二叉樹： 首先是一棵二叉查找樹，可以是空樹

>>阅读原文<<