B B+ B*個人總結一下

（圖源自網絡）          BST樹：二叉排序樹，每個結點只存儲一個關鍵字，等於則命中，小於走左結點，大於 走右結點；        AVL樹：平衡的二叉排序樹，（左選，右旋問題）        B-樹：多路搜索樹，每個結點存儲M/2到M個關鍵字，每個節點都存有數據                    所有關鍵字在整顆樹中出現，且只出現一次，非葉子結點可以命中；        B+樹：在B

>>阅读原文<<