漫画算法：什么是红黑树？
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了漫画算法：什么是红黑树？相关的知识，希望对你有一定的参考价值。
很透彻通俗的介绍了红黑树
原文地址：
https://www.sohu.com/a/201923614_466939
有个说明：
因为插入之前所有根至外部节点的路径上黑色节点数目都相同，所以如果插入的节点是黑色肯定错误（黑色节点数目不相同），而相对的插入红节点可能会也可能不会违反“没有连续两个节点是红色”这一条件，所以插入的节点为红色，如果违反条件再调整
以上是关于漫画算法：什么是红黑树？的主要内容，如果未能解决你的问题，请参考以下文章