社区
数据结构与算法
帖子详情
如何构造红黑树
shellyhe
2008-04-24 09:42:22
依次使用以下数据,如何构造红黑树?
22,41,53,46,30,13,1,61
...全文
229
2
打赏
收藏
如何构造红黑树
依次使用以下数据,如何构造红黑树? 22,41,53,46,30,13,1,61
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
sevenages
2008-05-25
打赏
举报
回复
key=1 colour=RED, parent = 13, left = 0, right = 0
key=13 colour=BLACK, parent = 22, left = 1, right = 0
key=22 colour=RED, parent = 41, left = 13, right = 30
key=30 colour=BLACK, parent = 22, left = 0, right = 0
*key=41 colour=BLACK, left = 22, right = 53
key=46 colour=RED, parent = 53, left = 0, right = 0
key=53 colour=BLACK, parent = 41, left = 46, right = 61
key=61 colour=RED, parent = 53, left = 0, right = 0
用*标识的是root节点
shshsh_0510
2008-04-25
打赏
举报
回复
22,41,53,46刷红,30,13,1,61涂黑,怎么建树不会
红黑树
实现代码+详细注释
简介 因为网上太多
红黑树
原理的讲解了,不需要再去讲解原理,所以在这就提供一些将原理不错的博客,然后主要是给
红黑树
代码的实现,用的c++语言模板实现
红黑树
,并附带详细注释。(目前只实现了
红黑树
的插入与查询操作,并可视化打印
红黑树
)。
红黑树
插入操作的流程图:(参考:
红黑树
总结 - lukazan - 博客园 (cnblogs.com),该博客用图详细解释了
红黑树
插入操作的事件,然后我用红色对其事件进行了编号,以便于和代码注释相对应)
红黑树
的本质其实就是2-3树,在上面推荐的博客中也有提到。 代码
HashMap底层
红黑树
实现(自己实现一个简单的
红黑树
)
文章整理于小刘老师讲源码 视频学习链接:小刘老师讲解
红黑树
1.树结构入门 |—树 |—树结构常用语 |—二叉搜索树 |—查找节点 |—插入节点 |—遍历 |—查找最大值,最小值算法 |—删除节点 |—①删除没有子节点的节点 |—②删除有一个子节点的节点 |—③删除有两个子节点的节点 |—④删.
红黑树
在线生成网站
红黑树
【数据结构】如何创建一棵
红黑树
(附动图讲解)
本篇文章围绕数据结构中的
红黑树
展开讲解,包含
红黑树
的性质、节点的定义、插入操作和验证
红黑树
等内容,内含自制动图方便理解
红黑树
(red-black tree)
构造
过程(其本质上是2-3-4树)
1. 定义
红黑树
是满足下列条件的二叉查找树: 每个节点都带有红色或黑色。节点的颜色由以下规则确定: 根节点是黑色的。 所有叶节点都是黑色的。 在沿着从根出发的任何路径上都不允许出现两个连续的红色节点,即:“红色”结点的两个子结点都是“黑色”的。 从任一节点到其每个子孙叶子节点的所有简单路径都包含相同数目的黑色节点(简称黑色高度) 节点X的黑色高度:从节点X到其子孙叶子节点的简单路径中的黑色链的数...
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章