平衡二叉树、B树、B+树，B*树的区别与联系

平衡二叉树 定义：基于二分法的策略提升数据的查找速度的一种二叉树数据结构；html 特色：平衡二叉树是采用二分法思想把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减小无关数据的检索，大大的提高了数据检索的速度；平衡二叉树的数据结构组装过程遵循如下规则：web （1）非叶子节点只能容许最多两个子节点存在。算法 （2）每个非叶子节点数据分布规则为左边的子节点小当前节点的值，右边的子节点大于

>>阅读原文<<