码迷,mamicode.com
首页 > 编程语言 > 详细

漫画算法:什么是红黑树?

时间:2018-07-03 16:52:46      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:算法   地址   https   外部   调整   www   漫画   插入   .com   

很透彻通俗的介绍了红黑树

原文地址:

https://www.sohu.com/a/201923614_466939

有个说明:

因为插入之前所有根至外部节点的路径上黑色节点数目都相同,所以如果插入的节点是黑色肯定错误(黑色节点数目不相同),而相对的插入红节点可能会也可能不会违反“没有连续两个节点是红色”这一条件,所以插入的节点为红色,如果违反条件再调整

漫画算法:什么是红黑树?

标签:算法   地址   https   外部   调整   www   漫画   插入   .com   

原文地址:https://www.cnblogs.com/rednodel/p/9258913.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!