红黑树的前身--2-3平衡树

什么是2-3树 为什么要使用树 描述 1 - 多，N-M、层次等关系 从最根本的原因来看，使用树结构是为了提升整体的效率：插入、删除、查找(索引)，尤其是索引操作。因为相比于链表，一个平衡树的索引时间复杂度是 O ( l o g n ) O(log_n) O(logn​)， 而数组的索引时间复杂度是 O ( n ) O(n) O(n) 例子：数据库索引、文件索引等一般都是用树形结构存储的 从BST

>>阅读原文<<