摘要：
红黑树介绍红黑树(Red-Black Tree)，它一种特殊的二叉查找树。执行查找、插入、删除等操作的时间复杂度为O(logn)。 红黑树是特殊的二叉查找树，意味着它满足二叉查找树的特征：任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。红黑树的每个节点上都有存储位表示节点的颜色 阅读全文
摘要：
定义2-3树是平衡的3路查找树，其中2（2-node）是指拥有两个分支的节点，3（3-node）是指拥有三个分支的节点。B-树是一种平衡的多路查找树，2-3树属于b-树，其也同样具有B-树的性质，如m阶B-树，节点至多有m个分支、m-1个关键字；内部节点的分支数至少为m/2取上限；所有叶节点都出现在 阅读全文