看了这么多篇红黑树文章，你理解了嘛？
发布时间：2019-09-23 16:23:09 所属栏目：建站 来源：Java的架构师技术栈
导读：很早之前就想写一篇关于红黑树的文章，但是由于担心自己理解的不透彻，就一直不敢下笔。于是在重新看了很多篇文章和资料之后，决定彻彻底底的把红黑树搞清楚。也希望让你在面试中游刃有余。OK，废话不多说，开始今天的文章。 整篇文章的思路是这样的，红黑
|
为此我们举一个例子，比如说上面的红黑树中，我们插入节点14。来看一下会发生什么情况?  这种情况我们发现新插入节点14的父节点就是黑色的。现在为了保证红黑树的性质，我们对照每个特性来检查一遍。只要有一条不满足，我们都需要调整。我们重新对照之后会发现每一条都符合。此时不需要调整。 第三种情况：新节点的父亲节点为红色 （编辑：核心网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
