紅黑樹 B樹 B+樹 VAL樹快速掌握

寫在前面,好像不一樣的教材對b樹,b-樹的定義不同。我就不糾結這個究竟是叫b-樹仍是b-樹了。數據結構 image.png設計 如圖所示,區別有如下兩點:指針 B+樹中只有葉子節點會帶有指向記錄的指針,而B樹則全部節點都帶有,在內部節點出現的索引項不會再出如今葉子節點中。 B+樹中全部葉子節點都是經過指針鏈接在一塊兒,而B樹不會。 B+樹的優勢:code 非葉子節點不會帶上指向記錄的指針,這樣,一
相關文章
相關標籤/搜索