Question

我正在尝试使用构造函数和搜索元素并打印二进制树的方法创建字符串的二进制树。在主要我想检查字符串是否在二叉树中。有人能帮我吗？预先谢谢你

Answer 1

这是带有字符串的二进制搜索树的实现：

public static void main(String[] args) throws IOException {

    boolean toExit = false;
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    BinaryTreeNode binaryTreeNode = new BinaryTreeNode("hello", "hello");
    binaryTreeNode.put("world","world");
    binaryTreeNode.put("ab","ab");
    binaryTreeNode.put("cd","cd");
    while(!toExit) {
      System.out.println("Please enter string to search in the binary search tree or -1 to exit: ");
      String input = bufferedReader.readLine();
      if("-1".equals(input)){
        toExit = true;
      } else {
        if (binaryTreeNode.get(input) == null) {
          System.out.println("The input string does not exist");
        } else {
          System.out.println(input + " exists");
        }
      }

    }
  }

  public static class BinaryTreeNode
  {
    private String key;
    private Object value;
    private BinaryTreeNode left, right;

    public BinaryTreeNode(String key, Object value)
    {
      this.key = key;
      this.value = value;
    }

    public Object get( String key )
    {
      if (this.key.equals(key))
      {
        return value;
      }

      if (key.compareTo(this.key) < 0 )
      {
        return left == null ? null : left.get(key);
      }
      else
      {
        return right == null ? null : right.get(key);
      }
    }

    public void put(String key, Object value)
    {
      if (key.compareTo(this.key) < 0)
      {
        if (left != null)
        {
          left.put(key, value);
        }
        else
        {
          left = new BinaryTreeNode(key, value);
        }
      }
      else if (key.compareTo(this.key) > 0)
      {
        if (right != null)
        {
          right.put(key, value);
        }
        else
        {
          right = new BinaryTreeNode(key, value);
        }
      }
      else
      {
        this.value = value;
      }
    }
  }

希望对您有帮助...

Java中的字符串二进制树

1 个答案: