B樹

引入 要想更好的理解B樹的概念,我們首先得對2-3樹以及2-3-4的概念有一個瞭解,他們都屬於多路查找樹 2-3樹       每一個結點都有兩個孩子或者三個孩子       一個2結點必須包含一個元素和兩個孩子(或沒有)       一個三節點必須包含一大一小兩個元素和三個孩子(或沒有)               2-3-4樹      2-3-4樹就是在2-3樹的基礎上增加了一個4結點,還結
相關文章
相關標籤/搜索