数据结构_树_红黑树

2019年4月17日 299次阅读 来源: arkulo

github地址：
https://github.com/arkulo56/thought/blob/master/software/dataStruct/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84_%E6%A0%91_%E7%BA%A2%E9%BB%91%E6%A0%91.md

红黑树

红黑树是一种自平衡二叉树查找树，所谓平衡就是每个节点的路径都不会特别的长，尽量保证整棵树差不多平衡

以下是一张完整的图，加载较慢～

《数据结构_树_红黑树》 https://raw.githubusercontent.com/arkulo56/thought/master/images/datastruct/red_black.png

可以辅助维基百科的这篇文章一起看：

https://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91

    原文作者：arkulo
    原文地址: https://www.jianshu.com/p/9b2d7fd3037a
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞