2-3树与2-3-4树【转载】

2-3树 2-3树是一棵自平衡的多路查找树，它并不是一棵二叉树，具有如下性质： （1）每个节点有1个或2个key，对应的子节点为2个子节点或3个子节点； （2）所有叶子节点到根节点的长度一致； （3）每个节点的key从左到右保持了从小到大的顺序，两个key之间的子树中所有的key一定大于它的父节点的左key，小于父节点的右key，如22<45<50。 为什么会有2-3树这种数据结构呢？是因为他的查

>>阅读原文<<