• 全部
  • 问答

如何构造红黑树

shellyhe 2008-04-24 09:42:22
依次使用以下数据,如何构造红黑树?
22,41,53,46,30,13,1,61
...全文
190 点赞 收藏 2
写回复
2 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
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涂黑,怎么建树不会
回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2008-04-24 09:42
社区公告
暂无公告