Skip to content

关于执行AVLTree#remove(T data)后不平衡的问题 #6

@ShinobuChyan

Description

@ShinobuChyan

测试代码:

public static void main(String[] args) {
    AVLTree<Integer> t = new AVLTree<>();
    t.insert(70);
    t.insert(40);
    t.insert(10);
    t.insert(100);
    t.insert(120);
    t.insert(130);
    t.insert(140);
    t.insert(150);
    t.insert(160);
    t.insert(135);
    t.insert(170);
    t.insert(145);
    t.remove(160);
}

即执行完上述代码后树形由:
image

变为:
image

可见节点170这棵子树是不平衡的

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