红黑树

13213997472

小的左边，大的右边
左左 先 右旋
左右 先一出问题左旋 再右旋
右右左旋 先右在左
队列：先进先出，后进后出
zan:后进先出，先进后出。
数组：内存连续区域，查询快，增删慢。
链表：元素是游离的，查询慢，首位操作极快。
二查树：永远只有一个根节点，每个节点不超过2节点的树
查找二擦树：小的左边，大的右边，但是可能树很高，查询性能变差
平衡查找二查树：让树的高度不大于1，增删改查都提高了
红黑树：就是基于红黑规则实现了自平衡的排序二查树