平衡二叉樹、B樹、B+樹、B*樹入門

學習自 https://zhuanlan.zhihu.com/p/27700617   平衡二叉樹   B樹 （圖中示例爲m=3階） 每個節點（除了根節點）有：2<=k<=m個子節點 關鍵字？ 葉子節點都在同一層 如果一個非葉節點有n個子節點，那麼這個非葉節點存放的關鍵字數有n-1個。   3、8、31、11、23、29、50、28怎麼構建出一個5階樹呢？ 關鍵字數：3<=k<=4 一旦關鍵字數小

>>阅读原文<<