为何平衡二叉树也不适合做为索引

平衡二叉树 树形结构是计算机系统里最重要的数据结构。算法 咱们知道，二叉树的查找的时间复杂度是O(log2N)，其查找效率与深度有关，而普通的二叉树可能因为内部节点排列问题退化成链表，这样查找效率就会很低。所以平衡二叉树是更好的选择，由于它保持平衡，即经过旋转调整结构保持最小的深度。其查找的时间复杂度也是O(log2N)。数据库 但实际上，数据库中索引的结构也并不是AVL树或更优秀的红黑树，尽管它

>>阅读原文<<