8.8.1 2-3树说到二三,我就会想起儿时的童谣,"一去二三里,烟村四五家.亭台六七座,八九十支花."2和3是最基本的阿拉伯数字,用它们来命名一种树结构,显然是说明这种结构与数字2和3有密切关系.2-3树是这样的一棵多路查找树:其中的每一个结点都具有两个孩子(我们称它为2结点)或三个孩子(我们称它为3结点).一个2结点包含一个元素和两个孩子(或没有孩子),且与二叉排序树类似,左子树包含的元素小于该元素,右子树包含的元素大于该元素.不过,与二叉排序树不同的是,这个2结点要么没有孩子,要有就有两个,不能只有一个孩子.一个3结点包含一小一大两个元素和三个孩子(或没有孩子),一个3结点要么没有孩子,要么具有3个孩子.如果某