V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
AAASUKA
V2EX  ›  算法

请教一个红黑树相关的问题

  •  
  •   AAASUKA · 2020-04-23 18:29:43 +08:00 · 1243 次点击
    这是一个创建于 1677 天前的主题,其中的信息可能已经有所发展或是发生改变。

    这是算法导论的代码,我照着写成 JAVA 有运行错误
    是插入以后,修改颜色,旋转的部分
    总感觉 9~14 行不太对,是书上错了吗?
    NIL,ROOT 设置都没有问题

    1  while z.p.color == RED
    2 	 if z.p == z.p.p.left
    3    	  y = z.p.p.right
    4         if y.color == RED
    5        	 z.p.color = BLACK
    6            y.color = BLACK
    7            z.p.p.color = RED
    8            z = z.p.p
    9         else if z == z.p.right
    10           z = z.p
    11           LeftRotate(z)
    12        z.p.color = BLACK
    13        z.p.p.color = RED
    14        RightRotate(z.p.p)
    15   else //left right 交换的镜像操作
    16 root.color = BLACK
    

    我改了 9~14 行,正确了,现在想确认一下是不是书上错了

    else
        if z == z.p.right
             z = z.p
             LeftRotate(z)
        z.p.color = BLACK
        z.p.p.color = RED
        RightRotate(z.p.p)
    
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3629 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 00:11 · PVG 08:11 · LAX 16:11 · JFK 19:11
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.