淺談數據結構中的樹（B/B+/B-/B*）

一、B樹（二叉搜索樹） 1、所有非葉子節點至多擁有兩個兒子。 2、所有節點存儲一個關鍵字。 3、左孩子小於父節點，右孩子大於父節點。 二、B-樹（多路搜索樹） 1、定義任意多個非葉子節點最多隻有M個孩子 2、根節點的兒子數【2，M】 3、除根節點之外的非葉子節點的孩子數【M/2,M】 4，每個節點至少存放M/2-1（向上取整），和至多M-1個關鍵字（至少2個） 5、非葉子節點的關鍵字個數=所指向的

>>阅读原文<<