通过BST搜索

我创建了一个BST，它将每个节点设置为一个字符串值，我想知道是否有一种方法可以在树中搜索，但一次只能搜索一个值。所以说节点中的字符串是“卡车”，有没有办法在树中搜索并返回“t”？这是我的代码具有兴建树：通过BST搜索

public class BinaryTree { 

public Node root; 
public BinaryTree tree; 
public static int pos; 
public static Node[] theArray; 

private static class Node { 
    Node left; 
    Node right; 
    String data; 

    Node(String s) { 
     left = null; 
     right = null; 
     data = s; 
    } 
} 

public BinaryTree plantTree(ArrayList<String> dict) { 

    tree = new BinaryTree(); 

    Collections.shuffle(dict); 

    for (String s : dict) { 
     s.toUpperCase(); 
     tree.add(s); 
    } 

    return tree; 

} 

/** 
* Creates an empty binary tree 
*/ 
public BinaryTree() { 
    root = null; 
} 

public void add(String data) { 
    root = add(root, data); 
} 

private Node add(Node node, String data) { 
    if (node == null) { 
     node = new Node(data); 
    } else { 
     if (data.compareTo(node.data) > 0) { 
      node.left = add(node.left, data); 
     } else { 
      node.right = add(node.right, data); 
     } 
    } 

    return (node); 
}

}

来源

2012-03-21 Ryan Sayles

你的问题不清楚 – Adrian 2012-03-21 20:37:55

也许我误解了你的问题，但它听起来像你想要的东西遍历树。我会使用访问者模式。（这听起来像是功课，所以为什么不使用标准模式:)）

public class Node<T>{ 
... 
    public void visitDepthFirst(Visitor<T> v){ 
     v.visit(this); 
     if (left != null){ 
      left.visitDepthFirst(v); 
     } 
     if (right != null){ 
      right.visitDepthFirst(v); 
     } 
    } 
} 

interface Visitor<T>{ 
    public void visit(T t); 
} 
... 
Node<String> root = ...; 
root.visitDepthFirst(new Visitor<String>(){ 
    public visit(String val){ 
     if ("truck".equals(val)){ 
      // do something 
     } 
    } 
});

我会让你找出广度搜索。此外，使用泛型的节点类将更加有用。而你的班级结构有点混乱。我建议你只使用节点AS树本身。毕竟，树中的每个节点都是树本身。（阅读有关复合模式）

来源

2012-03-21 21:16:05 JohnnyK