B-、B、B+、B*樹

B樹（即二叉搜索樹）： ① 節點本身存儲一個關鍵字 ② 非葉子節點至多兩個子 ③ 左子比父小，右子比父大 特性： 當左右子樹節點數差不多時（平衡）， 搜索性能逼近二分查找。比起連續內 存空間來，優點是插入和刪除節點時 不需要移動大段的內存數據，通常爲 常數開銷。 缺點： 經過多次插入和刪除後，可能導致不同的結構，導致搜索性能降低。 B-樹（多路搜索樹，不是二叉的）： （M=3，M應定義爲>2） ①

>>阅读原文<<