摘要: 红黑树满足一下规则 1. 每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红,其子节点必须为黑 4.任一节点至nil的任何路径,所包含的黑节点数必须相同。 5.叶子节点nil为黑色 当破坏了平衡时,在调整的时候需要用到左旋和右旋 左旋: 右旋: 代码实现: 1 void rb_tree:: 阅读全文
posted @ 2019-08-26 11:21 starry_sky 阅读(1826) 评论(0) 推荐(0) 编辑