0にBST中のAAノードのキーを比較するときに、なぜ私が.compareTo（）を使用することはできませんか？

ブライアン：

• これは、すべてのコードは、クラス内に含まれていないが、これが十分でない場合、私は同様に残りの部分を追加します。
• 追加（）キーを使用して、BST内の正しい位置に値を追加することを意味します。キーがすでに存在する場合は、何もしません。

• 指定されたキーがツリーにある場合）（含まれているがTrueを返すことになっています

  ```public class Node
  {
      public Node left;
      public Node right;
      public int key;
      public String value;
  
      public void add ( int key, String value )
      {
          if ( key.compareTo ( this.key ) < 0)
          {
              if ( left != null )
                  left.add ( key, value )
              else
                  left = new Node ( key, value );
          }
          else if ( key.compareTo ( this.key ) > 0 )
          {
              if ( right != null )
                  right.add ( key, value );
              else
                  right = new Node ( key, value);
          }
          else
              this.value = value;
      }
  
      public boolean contains ( int key )
      {
          if ( this.key == ( key ) )
              return value;
          if ( key.compareTo ( this.key ) < 0 )
              return left == null ? null : left.contains ( key );
          else
              return right == null ? null : right.contains ( key );
      }
  }
  

ジェイソン：

問題は、それがint原始的であり、あなたは、整数はありませんしかし、箱入りの変動をint.compareToを使用することはできませんので、そのためのComparableを実装していません。あなたは、単に代わりにint型の整数を使用するか、あるいはInteger.compare（1、2）を使用し、プリミティブの使用状況を保持することができます。

public static class Node {
    public Node left;
    public Node right;
    public Integer key;
    public String value;

    public Node(Integer key, String value) {
        this.key = key;
        this.value = value;
    }

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

    public boolean contains(Integer key) {
        if (this.key.intValue() == (key)) {
            return true;
        }
        if (key.compareTo(this.key) < 0)
            return left == null ? null : left.contains(key);
        else
            return right == null ? null : right.contains(key);
    }
}