![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Alphones丶
这个作者很懒,什么都没留下…
展开
-
编写红黑树真的就那么简单(2)——删除操作
前言 上一章节我们了解完新增红黑树节点时遇到的所有场景以及对应场景的调整方法,那么本章节就来讲讲删除红黑树节点时会遇到的一些问题。 和上一章节就一样,这篇文章所讲解的所有内容都是基于红黑树的特性展开,即主要讲解如何利用红黑树的特性来实现一棵树的节点删除,也就是先有红黑树的特性,才有我这篇文章,因此这里不会解释红黑树的性质是怎么得出的,希望读者理清自己的学习目的。 1.红黑树的特性 这里再啰嗦一遍红黑树的特性: 所有节点都是红色或者黑色 根节点为黑色 所有的 NULL 叶子节点都是黑色 如果该节点是红色的,原创 2020-07-16 09:55:41 · 156 阅读 · 0 评论 -
编写红黑树真的就那么简单(1)——插入操作
前言 这篇文章所讲解的所有内容都是基于红黑树的特性展开,也就是主要讲解如何利用红黑树的特性来实现一棵树的增删改查,而不是讲解红黑树的特性是怎么来的,加上科学家花几年时间研究出来的东西,总不能是我一篇小小文章可以讲解清楚的,希望读者可以理清自己的学习目的,即如何利用红黑树的特性来编写一棵树的增删改查。 1.红黑树的特性 所有节点都是红色或者黑色 根节点为黑色 所有的 NULL 叶子节点都是黑色 如果该节点是红色的,那么该节点的子节点一定都是黑色 所有的 NULL 节点到根节点的路径上的黑色节点数量一定是相同原创 2020-07-15 09:43:10 · 374 阅读 · 1 评论