B树是什么？

 平衡二叉树就是每个节点左右子树的高度差小于等于1，B树其实是一个平衡多路查找树，假设是M阶的， 1.根节点至少有一个关键字。(这里的关键字可以理解为每个节点的子节点) 2.非根非页节点的关键字数是 需要<=m-1并且>ceil(m/2)-1。 3.节点内的元素从左到右递增，左边节点的所有元素值<右边节点的所有元素值。 4.叶子节点在同一层，高度一致。 跟二叉树相比，因为每个节点关键字会多很多，所以相同的关键字数时，层级会少很多，会减少查找时间和复杂度。 [https://segmentfault.com/a/1190000020416577](https://segmentfault.com/a/1190000020416577) [https://blog.csdn.net/chai471793/article/details/99563704](https://blog.csdn.net/chai471793/article/details/99563704)