首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

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

  •  
  •   esolve · 2017-03-28 17:35:20 +08:00 · 1046 次点击
    这是一个创建于 935 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    4 回复  |  直到 2017-03-28 23:55:30 +08:00
        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
    从 ->根节点到->所有的末端节点的路径中 ->黑色节点 数目相同
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1463 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 106ms · UTC 00:46 · PVG 08:46 · LAX 17:46 · JFK 20:46
    ♥ Do have faith in what you're doing.