经典搜索算法之2-3-4树与红黑树

1.2-3-4树     在笔者上篇文章中，介绍了B树和B+树，这里我所说的2-3-4树就是阶为4的B树。根据离散数学的图论相关知识，可以证明2-3-4树和红黑树是等价的。对于m阶(m指的结点的最大分支数)B树，其结点的值的个数n：1<=n<m。因此，对于2-3-4树，其结点的值的个数1<=n<4，如下图所示：                        2.红黑树     红黑树也是一种平衡查

>>阅读原文<<