首页 > 其他 > 详细

红黑树学习总结

时间:2020-07-05 18:15:29      阅读:67      评论:0      收藏:0      [点我收藏+]

一、红黑树特性

1、所有节点不是黑色就是红色。

2、根节点为黑色。

3、null节点为黑色,区别于叶子节点。

4、如果当前为红色节点,孩子则全为黑色节点(反之不然)。

5、任意节点到叶子节点的所有路径都包含相同的黑色节点(保持平衡的重要原因)。

 

——待补充

 

 

 

 

 

 

 

博客参考:

http://dandanlove.com/2018/03/18/red-black-tree/(基本参考了此博客)

https://zhuanlan.zhihu.com/p/24367771

http://blog.csdn.net/eson_15/article/details/51144079

 

 

红黑树学习总结

原文:https://www.cnblogs.com/dream-flying/p/13246810.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!