红黑树学习笔记

最新推荐文章于 2024-10-24 23:30:18 发布
原创 最新推荐文章于 2024-10-24 23:30:18 发布 · 617 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细阐述了红黑树的基本概念、关键性质，包括节点的黑白属性、根节点颜色、叶子节点特性及红节点子节点的颜色限制。同时，介绍了树的旋转操作，以及红黑树在插入和删除操作时如何通过一系列规则进行调整以保持其平衡特性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

红黑树的定义


1 节点是黑或者红

2 根是黑的

3 叶是黑的

4 红节点儿子是黑的

5节点到叶子的任一路径都包含相同数目的黑节点。


树的旋转

1左旋


2右旋



红黑树的插入

修复1

前


后


修复2


修复3



红黑树的删除



victorchi2009
关注
1.2 红黑树 学习笔记
ZRXSLYG的博客
01-15 354
参考：https://www.jianshu.com/p/84416644c080 参考：零声学院课程 原理不说了。。。 插入的三种情况 注意需要说明的是，写代码一般是将情况三转换为情况二（以B为中心，左旋） 删除的四种情况（只涉及删除黑节点的情况，其他情况很简单的） 注意需要说明的是，写代码一般是将情况二转换为情况三（以B为中心，右旋） 代码等等再放上来...... ...
数据结构学习笔记——查找算法中的树形查找（红黑树）
小宇y的博客
01-14 731
红黑树是一棵二叉排序树（满足结点值中：左子树
红黑树 学习笔记
2301_77162468的博客
10-24 693
如果c不是新插入的节点，那么就说明插入之前就存在红黑树符合规则，所以c和p不连续为红，此时就不符合所有路径黑色节点数量相等，因为g的右边为空，所以假设不成立，c一定是新插入的节点。我们学过AVL树都知道，尽管不变色，对于这种 < 类型的树，我们必须进行双旋，才能解决问题，< 进行 左右双旋，然后根据结果来看，我们只需要将c变为黑色，将p，g变为红色即可。：和情况1一样，这里的p必须变为黑色，才能解决连续红色节点的问题，u不存在或者存在且为黑，这里单纯的变色就无法解决问题，因此我们需要旋转＋变色。
红黑树学习笔记01
qq_43561934的博客
10-27 845
红黑树学习视频的简单笔记
红黑树学习笔记02
qq_43561934的博客
10-29 686
红黑树学习视频的简单笔记02，本篇文档仅是个人学习的简单记录
【数据结构】红黑树学习笔记
codeslogan
05-07 688
点击此链接进行红黑树模拟 前言 所有的红黑树的插入删除操作都与二叉搜索树（BST）的操作类似，只不过红黑树在BST的基础上，多出了维护红黑树性质的操作。而红黑树的性质有以下5条： 所有的结点要么红，要么黑 根结点必为黑 叶子结点（NULL结点）全为黑 任意两个红色结点必不相邻 任意结点往下到任意叶子结点的简单路径上所包含的黑点个数相同 插入 （看叔叔结点的脸色） 待插入的结点默认是红色。因为如果是黑色，每插入一个结点，由于路径上的黑色结点数会发生改变，就要进行调整；如果默认是红色的话，只有当出现两个
c++红黑树课堂笔记1
11-18
在这份课堂笔记中，我们将要学习红黑树的基本概念、特性、操作过程以及如何用C++语言实现红黑树。 首先，C++语言的命名空间（namespace）允许我们定义自己的命名环境，这样可以将不同的代码库组合在一起而不产生...
红黑树原理学习笔记
jue_1xin的专栏
04-30 469
1.红黑树简介 2.红黑树性质 3.左旋右旋 4.插入操作 5.删除操作 6.线程安全 7.应用 参考资料 《算法导论第二版》 红黑树原理源码讲解（java），全B站讲解最细致版本，看完月薪最少涨5k！_哔哩哔哩_bilibili ...
数据结构与算法学习笔记（十），左偏红黑树
06-01
笔记而已，不要太较真，有错误请立即指出。 类： 节点类 红黑树类 函数： 左旋，右旋，反转颜色，添加，查找。
B站的基于python的Opencv项目实战-唐宇迪.zip
08-22
B站的基于python的Opencv项目实战-唐宇迪.zip
借助 LLaMA 3 等大模型，为全球百余种语言个性化学习提供支持的对话类 AI Agent，适用于全球旅行与生活场景
08-22
资源下载链接为： https://pan.quark.cn/s/538a38db2c7e 借助 LLaMA 3 等大模型，为全球百余种语言个性化学习提供支持的对话类 AI Agent，适用于全球旅行与生活场景（最新、最全版本！打开链接下载即可用！）
一个基于 Python 的网易云音乐-音乐合伙人任务脚本，支持本地运行和 GitHub Actions 自动执行。.zi
08-22
一个基于 Python 的网易云音乐-音乐合伙人任务脚本，支持本地运行和 GitHub Actions 自动执行。.zip
fuint餐饮系统是一套专为餐饮行业设计的开源会员管理与营销解决方案_基于Java_SpringBoot_MySQL_Redis_Uniapp_Element_UI技术栈_前后端分.zip
08-22
fuint餐饮系统是一套专为餐饮行业设计的开源会员管理与营销解决方案_基于Java_SpringBoot_MySQL_Redis_Uniapp_Element_UI技术栈_前后端分.zip
基于Python_PyQT5的产生式动物识别系统.zip
08-22
基于Python_PyQT5的产生式动物识别系统.zip
基于Python+Pytest+Requests+Allure+Yaml+Json实现全链路接口自动化测试.zip
08-22
基于Python+Pytest+Requests+Allure+Yaml+Json实现全链路接口自动化测试.zip
python38-setuptools_scm-5.0.2-2.el8.tar.gz
最新发布
08-22
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
基于tkinker的简单记事本(Python).zip
08-22
基于tkinker的简单记事本(Python).zip
基于python和pyqt5，实现opencv图像处理，包含内容有基本的图像处理，人脸检测和识别，图像检索以及基于图像描
08-22
基于python和pyqt5，实现opencv图像处理，包含内容有基本的图像处理，人脸检测和识别，图像检索以及基于图像描述符的搜索，目标检测与识别，目标跟踪，opencv神经网络.zip
Java集合框架学习笔记深度整理
Set接口的实现类HashSet和TreeSet分别利用哈希表和红黑树实现，保证了元素的唯一性，但HashSet不保证元素的顺序，而TreeSet可以按照元素的自然顺序或者构造时提供的Comparator来对元素进行排序。 此外，文件列表中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值