多路查找树(B树)

多路查找树，其每一个结点的孩子数可以多于两个，且每一个结点处可以存储多个元素。 2-3树 每一个结点都具有两个孩子（2结点）或三个孩子（3结点） 一个2结点包含一个元素和两个孩子（或没有孩子），左子树包含的元素小于该元素，右子树包含的元素大于该元素。 一个3结点包含一小一大两个元素和三个孩子（或没有孩子），左子树包含小于较小元素的元素，右子树包含大于较大元素的元素，中间子树包含介于两元素之间的元素

>>阅读原文<<