Tree | B樹

1、B樹的概念 大多數的查找樹都是二分的，如二叉查找樹、AVL樹、伸展樹等，可是有一種查找樹不必定是二分的，它就是B樹 ——多路平衡查找樹。spa B樹首先是查找樹，因此確定要知足有序性。指針 B樹是分階的，對於一個M階的B樹有以下規定：blog 根節點若不是葉子節點，則必須有 2~M 個孩子節點 除根節點外，每一個非葉子節點必須有 M / 2（向上取整）~ M個孩子節點 每一個葉子節點高度相等

>>阅读原文<<