红黑树“对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点”这一句什么意思？
esolve · 2017-03-28 17:35:20 +08:00 · 1940 次点击这是一个创建于 2800 天前的主题，其中的信息可能已经有所发展或是发生改变。
每个结点到某个子孙结点上只有一条路径吧 什么叫“所有路径”？
 |
1
wshcdr 2017-03-28 18:14:05 +08:00
红黑树是二叉树啊，那肯定不止一个儿子啊。
|
 |
2
neosfung 2017-03-28 18:17:41 +08:00 via iPhone
不是某个子孙结点，是子孙结点 s 。一个子孙结点有一条路径， n 个子孙结点就有 n 条路径
|
 |
3
billlee 2017-03-28 21:37:12 +08:00
这是翻译腔？说成「从该结点到其每个子孙结点的简单路径上」才比较对吧
|
 |
4
Jermic 2017-03-28 23:55:30 +08:00
从 ->根节点到->所有的末端节点的路径中 ->黑色节点 数目相同
|
Select Language