Skip to content

二叉查找树deleteMin错误 #1201

@byedo

Description

@byedo
public Node deleteMin(Node x) {
    if (x.left == null)
        return x.right;
    x.left = deleteMin(x.left);
    recalculateSize(x);
    return x;
}

应改成

public Node deleteMin(Node x) {
    if (x.left == null){
        return x.right;}
    x.left = deleteMin(x.left);
    recalculateSize(x);
    return x;
}

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions