「Btree的順序和程度」

B樹的「順序」和「度」之間的關係是什麼？「Btree的順序和程度」

不同的書使用不同的約定。如果order = m，那麼非根節點中可能的最大密鑰爲（m-1）（經典數據結構，Debasis Samanta，p-380）

如果degree = t非根節點中可能的最大節點爲如果我合併這兩個，那麼我可以得到 m-1 = 2t-1 => m = 2t（我的想法，雖然它似乎不正確）任何人都可以解釋......謝謝。

提示的關鍵的：與四個空格縮進代碼。 – 2014-02-08 14:45:36

這看起來不像Python問題。 – thefourtheye

同樣有些時候你可能會發現不同的約定樹的高度有些說根在0有些在1說。所以事情理解概念。 –

讓樹的順序爲m，則：

最大值沒有孩子的=米分鐘沒有孩子的=細胞（M/2）如果樹的度爲t，則：

最大無在節點中的密鑰是= 2t-1; 節點中密鑰的最小否= t-1;度和順序之間關聯：

最大值沒有在一個節點=順序樹-1或2T-1 = m-1個

2016-10-14 00:45:02

回答