2-3樹

計算機科學中 ， 2 – 3樹是一種樹型數據結構 ， 由約翰 · 霍普克洛夫特於1970年發明 。 2 – 3樹中的內部節點可以有2個子節點和1個數據元素 、 或有3個子節點和2個數據元素 ， 葉子節點有1至2個數據元素 。 2 – 3樹和AA樹是等距同構的 ， 意味着它們是同一種數據結構 。 換句話說 ， 對於每個2 – 3樹 ， 都至少有1個AA樹和它的元素排列是相同的 。 2 – 3樹是平衡樹 ， 意味着右邊 ， 左邊 ， 中間的子樹的元素數量都是相同或接近的 。