LOONG的博客
我的第一篇博客
返回首页
我的第一篇博客
发表于
2026-07-18
|
更新于
2026-07-20
|
介绍
|
浏览量:
这是我的第一篇博客,想简单的介绍一下这个博客的内容以及后续会发布的内容,主要以记录学习软工踩过的坑为主,或者学习心得,后续可能会发布一些工具的推荐或者使用心得等,内容不限,想到什么发什么,就这样。
文章作者:
LOONG
文章链接:
http://192.140.186.24/2026/07/18/%E6%88%91%E7%9A%84%E7%AC%AC%E4%B8%80%E7%AF%87%E5%8D%9A%E5%AE%A2/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
LOONG的博客
!
introduce
上一篇
红黑树插入和删除 关键点变色与旋转自平衡
昨天学习了红黑树,它是二叉搜索树的优化版本,避免了二叉搜索树在插入排好序的集合时退化成链表的问题。 一、红黑树的五条准则 要么黑要么红 根节点一定是黑的 叶子节点(NIL)一定是黑色的 红色节点的两个子节点必须是黑的(即不能连续红) 从任意节点到其每一个叶子节点,黑色节点的数量相同 二、插入操作示例1、单旋(LL型)构建一颗 [7, 3, 1] 的红黑树 第一步:插入 7新节点默认红色,但根节点一定是黑色,所以改成黑色。 第二步:插入 3默认红色,父节点是黑色,没有连续红,直接插入。 第三步:插入 1插入后出现连续红(3和1均为红色),且叔叔节点为 null(黑色)。由于插入元素 1 与父节点 3 方向相同(左-左),触发右单旋: 祖父节点 7 与父节点 3 整体右旋 3 上浮为子树根,变黑色 7 下沉为右孩子,变红色 2、双旋(LR型)构建一颗 [10, 18, 7, 15, 16] 的红黑树 第一步:插入 10 第二步:插入 18 第三步:插入 7 第四步:插入 15出现连续红(18 和 15),叔叔节点 7 为红色,触发变色: 叔叔节点 7 变黑 父节...
LOONG
文章
2
标签
2
分类
2
Follow Me
公告
This is my Blog
最新文章
红黑树插入和删除 关键点变色与旋转自平衡
2026-07-20
我的第一篇博客
2026-07-18