B樹的建立

1.B樹的概念ios 一棵M階的（M>2） 的平衡二叉樹，是一棵平衡的M路平衡搜索樹，能夠是空樹或者知足一下性質：web 根節點至少有兩個孩子； 緣由：由於根節點至少有一個關鍵字，有兩個指針域；數組 每一個非根節點至少有M/2-1（上取整）個關鍵字，至多有M-1個關鍵字，而且以升序排列；svg 每一個非根節點至少有M/2（上取整）個孩子，至多有M個孩子； key[i]和key[i+1]之間的孩子節

>>阅读原文<<