红黑树“对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点”这一句什么意思？

This topic created in 3513 days ago, the information mentioned may be changed or developed.

每个结点到某个子孙结点上只有一条路径吧什么叫“所有路径”？

4 replies • 2017-03-28 23:55:30 +08:00

wshcdr

Mar 28, 2017

红黑树是二叉树啊，那肯定不止一个儿子啊。

neosfung

Mar 28, 2017 via iPhone

不是某个子孙结点，是子孙结点 s 。一个子孙结点有一条路径， n 个子孙结点就有 n 条路径

billlee

Mar 28, 2017

这是翻译腔？说成「从该结点到其每个子孙结点的简单路径上」才比较对吧

Jermic

Mar 28, 2017

从 ->根节点到->所有的末端节点的路径中 ->黑色节点数目相同