【數據結構】圖解B樹、B+樹

目錄 1.B樹 1.2 性質 1.3 圖示 最簡單3階B樹 1.4 操作 1.5 應用 2.B+樹 2.1 性質 2.2 圖示 2.3 應用 1.B樹 1.2 性質 B樹的階m:孩子節點個數(叉)的最大值 1.分支數(子樹) 根節點最少可以有兩個分支[2,m] 非根非葉子的分支個數爲 [ ceil(m/2),m] 2.key數 節點上key數量是(分叉數-1) 葉最多m-1個 3.key有序,搜索
相關文章
相關標籤/搜索