B樹操做詳解

B樹是一顆多路的平衡搜索樹，其規定樹根至少有兩個孩子，每一個內部節點有兩個或以上的孩子。用來衡量B樹規模的一個指標是「最小度數」t，其表示B樹全部內部節點的孩子數爲t~2t個。node B樹的一個結點有兩個存儲域，分別是關鍵字和孩子結點，關鍵字用於劃分孩子節點，一個關鍵字的左右兩側各有一個孩子。相似於二叉搜索樹，一個關鍵字x的左孩子的關鍵字值都比x小，右孩子的關鍵字值都比x大。所以，一個結點的關鍵

>>阅读原文<<