java - 删除 BST 中的节点(2)

Question

我有 BST，当我想从 BST 中删除节点时，什么也没发生。有人能解释一下为什么吗？

这是我的代码:

private void delete(int value, Node node) {
    if (value<node.value) delete(value, node.left);
    else if (value> node.value)
        delete(value, node.right);
    else {
        if (node.left != null && node.right != null) {
            int maxFromLeft = findMax(node.left);
            node.value = maxFromLeft;
            delete(maxFromLeft, node.left);
        } else if (node.left != null) {
            Node trash = node;
            node = node.left;
            trash = null;
        } else if (node.right != null) {
            Node trash = node;
            node = node.right;
            trash = null;
        } else {
            node = null;
        }
    }
}

Answer 1

考虑这部分

if (node.left != null) {
 Node trash = node;
 node = node.left;
 trash = null;
}

您需要删除节点。这不会执行任何操作node = node.left。它只是将一个引用分配给另一个引用。这不需要太trash = null。

要删除节点，您需要首先将其与父节点断开连接，然后将已删除节点的一​​个子节点连接到父节点，然后将其他子节点插入到应有的位置!