认识二叉搜索树，平衡二叉树，B树，B+树，红黑树

二叉搜索树BST 是一种根节点的值大于左节点，小于右节点的排序树，英文BST。 如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为log2(n+1),其查找效率为O(log2n)，近似于折半查找。如果二叉排序树完全不平衡，则其深度可达到n，查找效率为O(n)，退化为顺序查找。因此，为了获得较好的查找性能，就要构造一棵平衡的二叉排序树。 平衡二叉树AVL 平衡二叉树在BST的基础上进行了改进，规

>>阅读原文<<