2-3查找樹(3階B-樹)

B-樹特色:html 1.根節點至少有兩個子節點node 2.每一個節點有m-1個key值,升序排列,value也按照鍵值排列,左邊的小於key1,中間的between key1 key2,右邊的大於key2算法 3.其餘節點至少有m/2個節點數據結構 插入時,能夠把節點先插入如2-3樹,若是已經有3個節點,能夠先假設爲4個節點的,而後再提高。post 如下轉自http://www.cnblogs
相關文章
相關標籤/搜索