二叉查找树、AVL树、红黑树、B树和B+树

二叉查找树（BST） 二叉查找树也称为二叉查找树，具有以下性质： 若左子树不为空，则左子树的值均小于根节点的值。 若右子树不为空，则右子树的值均大于根节点的值。 左、右子树也分别是二叉查找树。 AVL树 平衡二叉树（AVL Tree）在符合二叉查找树的条件下，还满足任何节点的两个子树的高度差最大为1。 红黑树 红黑树是一种二叉查找树，但在每个节点增加一个存储位表示节点的颜色，可以是red或blac

>>阅读原文<<