026-B樹(一)

1、內節點:非根非葉子節點,即非根的分支節點。 2、名稱:B-樹=B樹=平衡多路查找樹。 3、定義:m階B樹。   (0)、根節點孩子數rootChildNum範圍:若沒有孩子節點則孩子數爲0,若有孩子則:2 <= rootChildNum <= m   (1)、樹中每個節點的孩子樹個數childNum範圍:2 <= childNum <= m   (2)、內節點孩子個數innerChildNum
相關文章
相關標籤/搜索