社区
C++ 语言
帖子详情
红黑树的删除操作
iamnobody
2011-10-09 04:54:11
yeah,升裤衩了,散分。
...全文
177
14
打赏
收藏
红黑树的删除操作
yeah,升裤衩了,散分。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
快乐的小菜鸟
2011-10-09
打赏
举报
回复
顶一下 嘿嘿
Finalcheat
2011-10-09
打赏
举报
回复
[Quote=引用 12 楼 mingliang1212 的回复:]
引用 11 楼 finalcheat 的回复:
《算法导论》里面有。
原理懂的,只是看不懂stl的代码,,好晕。。。
[/Quote]
原理都懂了,代码有什么难的。
iamnobody
2011-10-09
打赏
举报
回复
[Quote=引用 11 楼 finalcheat 的回复:]
《算法导论》里面有。
[/Quote]
原理懂的,只是看不懂stl的代码,,好晕。。。
Finalcheat
2011-10-09
打赏
举报
回复
《算法导论》里面有。
Vincent_Song
2011-10-09
打赏
举报
回复
呵呵,追求深度!
星羽
2011-10-09
打赏
举报
回复
red black tree 中最复杂的就是erase - -b
网上的文章也不错,自己摸索吧,主要是要大量的测试才知道稳不稳定
qq120848369
2011-10-09
打赏
举报
回复
[Quote=引用 7 楼 mingliang1212 的回复:]
引用 6 楼 qq120848369 的回复:
别研究了,俗话说的好:
红黑树不就红黑规则+旋转而已.
我看过AVL,斐波那契堆,二项堆,我不信红黑树还看不懂了.
AVL,斐波那契堆,二项堆
这三个都没看过啊。。。在算法导论的吗?
[/Quote]
AVL好像不在,是数据结构书里的,其他两个好像在。
iamnobody
2011-10-09
打赏
举报
回复
[Quote=引用 6 楼 qq120848369 的回复:]
别研究了,俗话说的好:
红黑树不就红黑规则+旋转而已.
我看过AVL,斐波那契堆,二项堆,我不信红黑树还看不懂了.
[/Quote]
AVL,斐波那契堆,二项堆
这三个都没看过啊。。。在算法导论的吗?
qq120848369
2011-10-09
打赏
举报
回复
别研究了,俗话说的好:
红黑树不就红黑规则+旋转而已.
我看过AVL,斐波那契堆,二项堆,我不信红黑树还看不懂了.
quwei197874
2011-10-09
打赏
举报
回复
接分来了
iamnobody
2011-10-09
打赏
举报
回复
stl源码剖析
iamnobody
2011-10-09
打赏
举报
回复
[Quote=引用 2 楼 louistao 的回复:]
LZ想说神马
[/Quote]
散分,再表示一下候捷不给力,stl源码里没讲红黑树删除操作。
Louistao
2011-10-09
打赏
举报
回复
LZ想说神马
Finalcheat
2011-10-09
打赏
举报
回复
进来接分。
红黑树
与AVL树 数据结构高级篇
红黑树
与AVL树 数据结构高级篇
红黑树
删除
操作
的各种情况分析
红黑树
删除
平衡情况分析 红黑书的
删除
本质上是一个穷举的过程。
删除
情况具体分析 1.
删除
的节点没有子节点的情况 a、如果为红色,直接
删除
即可,不会影响黑色节点的数量
删除
红色节点(13)示例(不影响...
红黑树
的
删除
操作
详解
红黑树
的
删除
操作
无子节点时,
删除
节点可能为红色或者黑色; 1.1 如果为红色,直接
删除
即可,不会影响黑色节点的数量; 1.2 如果为黑色,则需要进行
删除
平衡的
操作
了; ...只有一个子节点时,...总体看来
红黑树
删除
死磕
红黑树
——聊聊
红黑树
的
删除
红黑树
删除
简介
红黑树
删除
包括
删除
结点 和
删除
后的调整 两个阶段。
红黑树
的
删除
为什么难理解?主要就是因为: 逻辑
删除
算法 和 计算机
删除
算法 有出入。即人脑的演算过程和用代码实现时的计算过程有出入,想要...
C++ 语言
64,647
社区成员
250,476
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章