二叉树和B树的简单介绍

1、二叉查找树   特点：左子树的键值小于根节点的键值，右子树的节点大于根节点的键值。   示例：    缺点：如果存放的值一直大于根节点的值，就会造成树的不平衡，导致查询效率低下。 2、平衡二叉树 特点：在符合二叉查找树的条件下，还满足任何节点的两个子树节点的高度差小于等于1. 3、B-tree：平衡多路查找树。一棵m阶的B-tree的特征如下：   1、树中的每个节点最多有m个孩子。   2、

>>阅读原文<<