二叉查找树、平衡二叉树、B树、B+树、红黑树介绍

1、二叉查找树 二叉查找树 BST（binary search/sort tree）又叫二叉搜索树或者二叉排序树，它首先是一个二叉树，而且必须满足下面的条件： 1）若左子树不空，则左子树上所有结点的值均小于它的根节点的值（左小） 2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值（右大） 3）左、右子树也分别为二叉排序树 2、平衡二叉树 平衡二叉树（AVL树)，又称自平衡二叉查找树。平衡

>>阅读原文<<