爲何平衡二叉樹也不適合做爲索引

平衡二叉樹 樹形結構是計算機系統裏最重要的數據結構。算法 咱們知道，二叉樹的查找的時間複雜度是O(log2N)，其查找效率與深度有關，而普通的二叉樹可能因爲內部節點排列問題退化成鏈表，這樣查找效率就會很低。所以平衡二叉樹是更好的選擇，由於它保持平衡，即經過旋轉調整結構保持最小的深度。其查找的時間複雜度也是O(log2N)。數據庫 但實際上，數據庫中索引的結構也並不是AVL樹或更優秀的紅黑樹，儘管它

>>阅读原文<<