面试初入算法（十）——AVL、红黑树概念

回顾二叉搜索树（BST） 左子树的所有结点小于根结点，右子树的所有结点大于根结点（是所有结点） 对二叉搜索树进行中序遍历，会得到一个递增序列 二叉搜索树的时间复杂度为n(log2n)，当插入全部位于以便时，就退化成了链表的形式，从而转变为了一维维度，时间复杂度也变为了链表的时间复杂度。 因此为了保证二维维度，引入了平衡二叉树。 常见的平衡二叉树： B+ Tree ：常用于数据库的索引 AVL tr

>>阅读原文<<