查找算法學習（2）

1 將線性表中的結點信息組織成平衡二叉樹，其優點之一是總能保證任意檢索長度均爲log2 n量級（n爲線性表中的結點數目）  正確 分析：平衡二叉樹（Balanced Binary Tree）又被稱爲AVL樹（有別於AVL算法），且具有以下性質：它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。 平衡二叉樹的常用實現方法有 紅黑樹 、 AVL 、 替罪羊樹

>>阅读原文<<