多路查找樹(B樹)

多路查找樹，其每一個結點的孩子數可以多於兩個，且每一個結點處可以存儲多個元素。 2-3樹 每一個結點都具有兩個孩子（2結點）或三個孩子（3結點） 一個2結點包含一個元素和兩個孩子（或沒有孩子），左子樹包含的元素小於該元素，右子樹包含的元素大於該元素。 一個3結點包含一小一大兩個元素和三個孩子（或沒有孩子），左子樹包含小於較小元素的元素，右子樹包含大於較大元素的元素，中間子樹包含介於兩元素之間的元素

>>阅读原文<<