2-3树与2-3-4树

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

>>阅读原文<<