二叉樹、B-Tree、B+Tree、B*Tree的小結

（一）小結html ①二叉樹：二叉樹，每一個結點只存儲一個關鍵字，等於則命中，小於走左邊，大於走右邊；post ②B-Tree：多路搜索樹，每一個結點存儲【M/2-1，M-1]個關鍵字，非葉子結點存儲指向關鍵字範圍的子節點；全部關鍵字在整棵樹中出現【且只出現一次】，非葉子結點能夠命中。spa ③B+Tree：在B-Tree基礎上，爲葉子結點增長鏈表指針，全部關鍵字都在葉子結點中出現，非葉子結點做爲

>>阅读原文<<