关联式容器之RB-tree红黑树

1.每个节点不是红色就是黑色 2.根节点是黑色 3.如果节点为红，其子节点必须为黑 4.任一节点至NULL（树尾端）的任何路径，所含之黑节点数必须相同 这意味着新增节点必须为红、新增节点之父节点必须为黑（主要条件），如果不满足则必须调整颜色并且旋转树形 5 总结（当P父亲为红，插入节点X为红时，会产生冲突的解决方法） 外侧插入、伯父节点为黑，那么单旋转一次 内侧插入、伯父节点为黑，双旋转一次（单旋

>>阅读原文<<