數據結構與算法（八）BTree B+Tree

簡介 B 樹是爲了磁盤或其它存儲設備而設計的一種多叉平衡查找樹。（相對於二叉，B樹每個內結點有多個分支，即多叉） B樹又可以寫成B-樹   B-Tree 特性 M階BTree幾個特性（m>=2） 1、節點最多含有m個子樹（指針），m-1個關鍵字 2、除根節點和葉子節點外，其他每個結點至少有ceil(m/2)個子節點，ceil爲向上取整 3、若根節點不是葉子節點，則至少有兩顆子樹   3階B-tre

>>阅读原文<<