描述一顆 b樹時需要指定它的階數，階數表示了乙個結點最多有多少個孩子結點，一般用字母 m 表示階數。
當 m取 2 時，就是我們常見的二叉搜尋樹。
而b樹，根結點的階數m >= 2（至少有兩個子節點），其他節點數必須 >= 3 。
其實，m階就是 m樹。
一顆 m樹上，最多有 m 個子樹。例如，
2（叉）樹，即內含 1個資料項 和 2 個子樹（這裡的子樹 也叫做 引用、鏈結等）；
3（叉）樹，即內含 2個資料項 和 3 個子樹 ；
4（叉）樹，即內含 3個資料項 和 4 個子樹 ；
5（叉）樹，即內含 4個資料項 和 5 個子樹 ；
故，m（叉）樹，即內含（m-1）個資料項 和 m 個子樹 ；
所以，m階 可理解為 m（叉）樹，即內含（m-1）個資料項和 m 個子樹。
注意：
如圖所示：
B 樹 B 樹 B 樹 B 樹都是什麼
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B 樹 B 樹 B 樹 B 樹都是什麼
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...
B 樹 B 樹 B 樹 B 樹都是什麼
b樹 即二叉搜尋樹 1.所有非葉子結點至多擁有兩個兒子 left和right 2.所有結點儲存乙個關鍵字 3.非葉子結點的左指標指向小於其關鍵字的子樹，右指標指向大於其關鍵字的子樹 如 b樹的搜尋，從根結點開始，如果查詢的關鍵字與結點的關鍵字相等，那麼就命中 否則，如果查詢關鍵字比結點關鍵字小，就進...