数据结构_树_红黑树

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

你可能感兴趣的:(数据结构_树_红黑树)