多路查找树：2-3树、2-3-4树、B树、B+树、B*树、R树

每一个结点的孩子数可以多于两个，且每一个结点处可以存储多个元素。由于它是查找树，所有元素之间存在某种特定的排序关系。 四种特殊形式：2-3树、2-3-4树、B树和B+树 2-3树 概念： 1、2-3树是这样的一棵多路查找树：其中的每一个结点都具有两个孩子（我们称它为2结点）或三个孩子（我们称它为3结点）。 2、一个2结点包含一个元素和两个孩子（或没有孩子），且与二叉排序树类似，左子树包含的元素小于

>>阅读原文<<