平衡二叉树-红黑树

如果数组按照有序顺序插入二叉树，那么二叉树就会退化为链表，同时因为要进行左右子树的判断，速度会比链表还慢。由于数据是动态的插入，因此我们不能在最开始获得全部数据，所以就不能用打乱数据的方式来解决这个问题，由此衍生出了红黑树，他能保证插入删除查找的概率稳定在O(logN)。