二叉树的基本操做（五）——2-3树的概念

参考资料：算法（第四版）web 定义：一棵2-3查找树或为一棵空树，或由一下节点组成： 2-节点，含有一个键（及其对应的值）和两条连接，左连接指向2-3树中的键都小于该节点，右连接指向的2-3树中的键都大于该节点。 3-节点，含有两个键（及其对应的值）和三条连接，左连接指向2-3树中的键都小于该节点，中连接指向的2-3树中的键都位于该节点的两个键之间，右连接指向的2-3树中的键都大于该节点。 一棵

>>阅读原文<<