AVL树、B树、B+树（1-基本概念）

AVL树（平衡二叉树） 定义： （1） 左子树与右子树的高度差只能是-1，0，1。 （2） 树中的每个左子树和右子树都是AVL树 B树（多路平衡查找树）： B树中所有结点的孩子结点数的最大值称为B树的阶，通常用m表示。一棵m阶B树或者空树，或为满足如下特征的m叉树： （1） 树中每个结点至多有m棵子树（即至多含有m-1个关键字） （2） 若根结点不是终端结点，则至少有两棵子树 （3） 若根节点外的

>>阅读原文<<