数据结构

设计数据结构的基本原则：最合适的就是最好的

 

1红黑树

自平衡二叉查找树、红黑树
    1、红黑树不是二叉平衡树
    2、红黑树红色结点父节点不能是红色，不能是两个红色结点连在一起
    3、如果此节点是红色，子节点也是红色，此节点会旋转就是升高一层，之后变为黑色
    4、从左向右看值越来越大，左旋和右旋的方式是有规律的
           1、左旋，把左边的孩子舍弃，换一个新的  -- 交换
           2、右旋，把右边的孩子舍弃，换一个新的  -- 交换

    5、双向链表会比较更容易操作。

    6、如果两个红色的叶子结点，那么叶子结点变为黑色，父节点变为红色。


实现了什么
    一个规范


    这个规范是什么，

添加，删除，修改，查找都很快
解决链表的查找修改速度慢的问题。