最簡單的B樹——2-3樹

由於2-3樹屬於B樹，那麼B樹的所有葉子節點都在同一層這個條件它也是滿足的；2-3樹之所以叫2-3樹，主要是由於其構成是由二節點和三節點構成。二節點:有兩個子節點的節點叫二節點，二節點要麼沒有子節點，要麼有兩個子節點；三節點:有三個子節點的節點叫三節點，三節點要麼沒有子節點，要麼有三個子節點； 根據2-3插入規則構建2-3樹 插入規則：除了上述規則外：需要注意的是2-3樹的值大小依然遵循二叉排序樹

>>阅读原文<<