二叉树专题(平衡二叉排序树 AVL树 红黑树 SB树 跳表)

二叉树 二叉排序树 二叉排序树有不少优秀的性质，它可让搜索变成logN级别的。 可是它会有极端的状况好比由于插入顺序形成的左斜树和右斜树。它的查找效率就会变和链表同样了。而引入平衡的概念，就会让它始终保持最优级别的操做。html 平衡二叉树 就是它及它的子树左右两边高度差不超过1的树，注意，咱们平时说的平衡二叉排序树指的是AVL树，这是平衡二叉排序树最经典的结构。红黑树，还有Size Balanc

>>阅读原文<<