Java中的迭代二叉树插入函数

时间:2014-07-09 04:37:25

标签: java algorithm insert iteration binary-tree

我正在对递归算法和迭代算法进行比较,我目前正在尝试创建一个迭代的“insert()”方法来将事物放入我的二叉树中。 (我已经制作了自己的树形结构)。代码如下。

public void insert(Object objectToInsert) {
    root = insert(objectToInsert, root);
}

private Node insert(Object objectToInsert, Node tree) {
    Node nodeToInsert = new Node(objectToInsert);
    boolean inserting = true;
    while (inserting) {
        if (tree == null) {
            tree = nodeToInsert;
            inserting = false;
            treeSize++;
        } else {
            if (nodeToInsert.getUniqueID() < tree.getUniqueID()) {
                tree = tree.getLeft();
            } else {
                tree = tree.getRight();
            }
        }
    } // end while loop
    return tree;
}

我觉得我在这里缺少一些非常简单的东西? 谢谢!

抬头: Object()是我创建的类 - 而不是Java的本机类。

0 个答案:

没有答案