esolve
V2EX  ›  问与答

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

  •  
  •   esolve · Mar 28, 2017 · 2442 views
    This topic created in 3344 days ago, the information mentioned may be changed or developed.

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

    4 replies    2017-03-28 23:55:30 +08:00
    wshcdr
        1
    wshcdr  
       Mar 28, 2017
    红黑树是二叉树啊,那肯定不止一个儿子啊。
    neosfung
        2
    neosfung  
       Mar 28, 2017 via iPhone
    不是某个子孙结点,是子孙结点 s 。一个子孙结点有一条路径, n 个子孙结点就有 n 条路径
    billlee
        3
    billlee  
       Mar 28, 2017
    这是翻译腔?说成「从该结点到其每个子孙结点的简单路径上」才比较对吧
    Jermic
        4
    Jermic  
       Mar 28, 2017
    从 ->根节点到->所有的末端节点的路径中 ->黑色节点 数目相同
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   940 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 32ms · UTC 18:54 · PVG 02:54 · LAX 11:54 · JFK 14:54
    ♥ Do have faith in what you're doing.