快速理解平衡二叉树、B-tree、B+tree、B*tree

原文：https://my.oschina.net/u/3370829/blog/1301732

觉得这篇文章比较好，特此分享

 1、平衡二叉树

（1）由来：平衡二叉树是基于二分法的策略提高数据的查找速度的二叉树的数据结构；

（2）特点：

平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度；平衡二叉树的数据结构组装过程有以下规则：

非叶子节点只能允许最多两个子节点存在，每一个非叶子节点数据分布规则为左边的子节点小当前节点的值，右边的子节点大于当前节点的值(这里值是基于自己的算法规则而定的，比如hash值)；

 

 

平衡树的层级结构：因为平衡二叉树查询性能和树的层级（h高度）成正比、为了保证树的结构左右两端数据大致平衡降低二叉树的查询难度一般会采用一种算法机制实现节点数据结构的平衡，实现了这种算法的有比如AVL、Treap、红黑树，使用平衡二