java數據結構和算法——2-3樹的介紹

一、2-3樹的圖解 二、2-3樹的特點 2-3樹是最簡單的B樹結構,具有如下特點: 2-3樹的所有葉子節點都在同一層。(只要是B樹都滿足這個條件) 有兩個子節點的節點叫二節點。二節點要麼沒有子節點,要麼有兩個子節點。 有三個子節點的節點叫三節點。三節點要麼沒有子節點,要麼有三個子節點。 2-3樹是由二節點和三節點構成的樹。 三、2-3樹應用案例的需求 示例需求:將數列{16, 24, 12, 32
相關文章
相關標籤/搜索