红黑树分配与拼接

Question

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

这是remove（x）的代码：

RedBlackTree部分没有为splice（）提供新代码，所以我假设它与 code for splice() for Binary Search Trees.