平衡二叉树、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 一旦关键字数小

>>阅读原文<<