节点删除有点疑问

Question

Node successor = minimum(node.right);

//successor.right = node.right;

successor.right = remove(node.right, successor.key);
successor.left = node.left;

老师对右节点这里为什么需要用remove呢 直接给successor.right = node.right 不是就可以解决吗？

是不是我哪里思考有差漏

Answer 1

liuyubobobo 2018-08-30 04:27:19

如果不进行remove的话，successor原本的父亲节点会依然指着这个successor节点。successor没有从它原有的位置摘出来：）