摘要： 1.什么是二叉排序树 二叉排序树，又称二叉查找树，亦称二叉搜索树。 2.二叉排序树的特点 （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树； （4）二叉排序树也可以是一个空树； 3. 阅读全文

摘要： 一、B树 1、什么是B树 他是一种平衡多叉树 2、M阶B树的特点 （1）每个节点至多有m个子节点 （2）除根节点和叶节点外，其他每个节点至少有m/2（向上取整）子节点 （3）根节点至少有两个子节点 唯一列外的是根节点就是叶节点是没有子节点 此时B树只包含一个节点 （4）所有叶节点都在同一层 （5）每 阅读全文