定义2-3树是平衡的3路查找树,其中2(2-node)是指拥有两个分支的节点,3(3-node)是指拥有三个分支的节点.B-树是一种平衡的多路查找树,2-3树属于b-树,其也同样具有B-树的性质,如m阶B-树,节点至多有m个分支.m-1个关键字:内部节点的分支数至少为m/2取上限:所有叶节点都出现在同一层次上,并且不带任何信息(这是由构造树的逻辑决定的,实际上指向这些节点的引用为null). 2-3查找树的定义如下:1 对于2节点,该节点保存一个key及对应value,以及两个指向左右节点的节点