红黑树
是什么?
是一个平衡二叉树
特性:
1 每个节点要么是红色，要么是黑色。
2 根节点必须是黑色
3 红色节点不能连续（也即是，红色节点的孩子和父亲都不能是红色）。
4 对于每个节点，从该点至null（树尾端）的任何路径，都含有相同个数的黑色节点。
操作:
查询操作:类似二叉查找树
插入操作:类似二叉查找树,插入完成之后需要做调整以维持红黑树的特性
上色:颜色属性赋值
旋转:节点旋转分为左旋+右旋
左旋:以某个节点为中心,逆时针旋转,子节点的位置替换了之后 继续调整以维持平衡
右旋:顺时针旋转
左旋 右旋参考资料:
https://www.cnblogs.com/CarpenterLee/p/5503882.html
总结:
集成了平衡二叉树的特性 但是又多了红黑特性,因此在增删的时候需要进行修复使改变后的二叉树还是红黑树
旋转+变色