0

我正在阅读第三版算法简介（ISBN-10：9780262033848），其中包含在插入红色节点后“修复”红黑树的以下算法。

在此处输入图像描述

在第 3 行，它说将 y = 设置为“z 的父母的父母的右孩子”（z 的右叔叔）。我的问题是，如果 z 只是第三个插入并且它是左孩子的左孩子怎么办？是否不需要另一个案例来处理 z 没有右叔叔但其父母是红色左孩子？

   gp (blck)
   /
  p (red)
 /
z (red)
4

1 回答 1

1

第 12-14 行已经处理了第三种情况。

看看下面的图片，它解释了你的情况：

在此处输入图像描述

随时提出任何疑问

于 2019-11-06T06:19:59.087 回答