我正在对递归算法和迭代算法进行比较,我目前正在尝试创建一个迭代的“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的本机类。