Java數據結構與算法(樹)——2-3-4 樹

多路查找樹(muitl - way search tree)——其每個節點的孩子數可以多於兩個,且每個節點處可以存儲多個元素。 一、2-3 樹 2-3 樹是這樣一棵多路查找樹:樹中每個節點都只具有兩個孩子(稱爲 2 節點)或者三個孩子(稱爲 3 節點)。其中, 2 節點——一個 2 節點包含一個數據項和兩個孩子(或者沒有孩子)。且與二叉排序樹類似,左子樹包含的數據項小於該節點的數據項,右子樹包含的
相關文章
相關標籤/搜索