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