算法小讲堂之B树和B+树（浅谈）|考研笔记

前面学习了平衡二叉树（ AVL 树），我们知道了平衡的概念就是让树尽量的 “胖” ，让它的高度不会线性增长，那么这篇笔记主要是分享 B 树和 B+ 树的原理、应用（不涉及代码实现，也许有一天会补上，谁知道呢）B 树（又称 B− 树）和 B+ 树其实差别不是很大，所以我会着重介绍 B 树，然后最后指出 B+ 树的不同点那么什么是 B 树呢？这里的多路其实就是指这一颗树可能不只是最多有两颗子树，具体多少颗是由 B 树的阶决定的，作为一颗 B 树