一個m階b樹的特色

一個m階b樹有以下特色：第1、非葉節點最多有m棵子樹；第2、根節點最少有兩個子樹，非根、非葉節點最少有m/2棵子樹；第3、非葉子結點中保存的關鍵字個數，等於該節點子樹個數-1，就是說一個節點若是有3棵子樹，那麼其中一定包含2個關鍵字；第4、非葉子節點中的關鍵字大小有序，如圖中左面的節點中3七、51兩個元素就是有序的；第5、節點中每一個關鍵字的左子樹中的關鍵字都小於該關鍵字，右子樹中的關鍵字都大於該關鍵字。如圖中關鍵字51的左子樹有4二、49，都小於51，右子樹的節點有59，大於51；第6、全部葉節點都在同一層。