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