Java 红黑树分配与剪接

为什么RedBlackTree实现中的方法remove（x）执行赋值u.parent=w.parent？这不应该通过调用splice（w）来完成吗

这是删除（x）的代码：

在RedBlackTree部分中没有为splice（）提供新代码，因此我假设它与

---

拼接的代码在哪里？看起来，

splice

主要是要执行的任何清理操作的占位符。省略对

splice

的调用将留下一个有效的树。我想应该处理悬空的

w.parent

指针。查看对

splice

的调用会有所帮助。感谢您的输入！令人困惑的是没有提供拼接代码——这是我能找到的关于拼接的所有信息。“就像BinarySearchTree中的remove（x）操作一样，此操作（红黑树中的remove（x）操作）归结为查找只有一个子节点u的节点w，并通过让w.parent采用u将w从树中拼接出来”刚刚为splice（）添加了一个方法，假设它与二叉搜索树的相同！答案是什么？splice的代码在哪里？看起来，

splice

主要是一个占位符，用于执行任何可能要执行的清理操作。省略对

splice

的调用将留下一个有效的树。我想应该处理悬空的

w.parent

指针。查看对

splice

的调用会有所帮助。感谢您的输入！令人困惑的是没有提供拼接代码——这是我能找到的关于拼接的所有信息。“就像BinarySearchTree中的remove（x）操作一样，此操作（红黑树中的remove（x）操作）归结为查找只有一个子节点u的节点w，并通过让w.parent采用u将w从树中拼接出来”刚刚为splice（）添加了一个方法，假设它与二叉搜索树的相同！答案是什么？