线程二进制搜索树Java

Question

我设法通过它的插入方法创建了一个线程化的二进制搜索树。 我现在需要遍历树并按顺序打印。 我有可以工作的代码，但是我使用了一个布尔标志来确定是否已打印该特定节点。 对于此分配，它不能是递归的。 我想知道是否存在一种将所有布尔标志完全清除为false的可能方法，因为如果我再次尝试打印，它将而且不会起作用。 有什么建议么？ 这是我的显示方法的副本。

public void display(){
    Node parent=top;
    Node current=top;
    while (current != null){
        parent = current;
        current = current.getLeft();
    }
    System.out.println(parent);
    current=parent.getRight();
    while(current!= null){
        while(current.isHasLeftThread()==false && current.getLeft().hasBeenHere()==false){
            parent = current;
            current=current.getLeft();
        }
        System.out.println(current);
        current.setBeenHere(true);
        current=current.getRight();
        System.out.println(current);
        current.setBeenHere(true);
        current = current.getRight();
    }
}

Answer 1

您可以每次使用新的Collections.newSetFromMap( new IdentityHashMap< Node, Boolean >() )对访问的节点进行簿记，而不是在Node类本身中包含标志。

顺便说一下，将布尔表达式与常量值true或false比较只是一种糟糕的方式。 例如

while( e == false )

更有效地表示为

while( !e )