多路查找樹：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結點包含一個元素和兩個孩子（或沒有孩子），且與二叉排序樹類似，左子樹包含的元素小於

>>阅读原文<<