B樹

B 樹能夠看做是對2-3查找樹的一種擴展,即他容許每一個節點有M-1個子節點。動畫 根節點至少有兩個子節點 每一個節點有M-1個key,而且以升序排列 位於M-1和M key的子節點的值位於M-1 和M key對應的Value之間 其它節點至少有M/2個子節點 下圖是一個M=4 階的B樹:blog 能夠看到B樹是2-3樹的一種擴展,他容許一個節點有多於2個的元素。get B樹的插入及平衡化操做和2
相關文章
相關標籤/搜索