Question

我在下面写了这样的代码;

我有一个包含3个对象的数组列表。每个对象都有2 fields 1)digit2)level

我想将每个对象插入到二叉搜索树中，在将每个元素插入树后，我需要找到它的级别。

代码：

private void greedyMethod(ArrayList<Element> array) {
    //it will print the objects in the array list.
    System.out.println(array.toString());

    array.get(0).setLevel(1);
    root = new DNode(array.get(0), null, null);
    for (int i = 1; i < array.size(); i++) {
        insert(array.get(i));
    }
}

private void insert(Element e) {
    root = makeBST(root, e);
}

private DNode makeBST(DNode root, Element e) {
    if (root == null) {
        root = new DNode(e, null, null);
        // This will print wrong objects.
        System.out.println(root.getElement().toString());
    } else if (e.getDigit() < root.getElement().getDigit()) {
        e.setDigit(root.getElement().getLevel() + 1);
        root.prev = makeBST(root.prev, e);
    } else if (e.getDigit() > root.getElement().getDigit()) {
        e.setLevel(root.getElement().getLevel() + 1);
        root.next = makeBST(root.next, e);
    }

    System.out.println(averageAccessTime);
    return root;
}

我的数组列表是：

[digit :25   level:0, digit :27   level:0, digit :26   level:0]

但正如我在上面的代码中所提到的那样： System.out.println(root.getElement().toString());打印错误的对象（我的意思是错误的数字或错误的关卡!!!!） - ＆gt;

digit :27  probability: 0.2 level:2
digit :3  probability: 0.1 level:2

请帮助我找到我的错误，谢谢

Answer 1

这是错误的：

e.setDigit(root.getElement().getLevel() + 1);

将元素插入二叉搜索树并找到其级别

1 个答案: