Дерево, узлы, типы деревьев

Question

Я хочу создать дерево, которое обнаружит, является ли вставка объектом типа. Символы будут сравнивать каждый и решать, куда вставлять [вправо или влево], (я знаю, что это может определить по позиции в таблице ascii), и если вставка является объектом int, она выполнит ту же операцию.
Мои вопросы:
1. Мне нужно создать дерево и в то же время установить компартор (например, если это дерево Chars, это будет Chars_comperator, который проверяет Chars и реализует Comparator (из java) .? 2. Мой код теперь хорош только для int. Becuase я беру объект для преобразования в строку, а затем в int, и после всего этого я сравниваю и решаю, куда вставлять, вот как мне это нужно? другой способ сделать это, что может заботиться все виды объектов? Вот мой код и как я создать дерево,

класса Tree

public class tree { 

bNode root; 
public tree() { 
    this.root = null; 
} 
public boolean isEmpty(){ 
    return root==null; 
} 
public void insert(Object data) 
{ 
    if(isEmpty()) 
     this.root = new bNode(data); 
    else 
     this.root.insert(data); 

    } 
} 

bNode Класс

public class bNode { 
protected Object data; 
protected bNode left; 
protected bNode right; 


public bNode(Object data) { 
    this.data = data; 
    this.left = null; 
    this.right = null; 
} 

public void insert(Object data){ 

    if(Integer.parseInt(data.toString())<Integer.parseInt(this.data.toString())){ 
     if(this.left==null) 
      this.left = new bNode(data); 
     else 
      this.left.insert(data); 

    } 
    else{ 
     if(this.right==null) 
      this.right = new bNode(data); 
     else 
      this.right.insert(data); 



    } 
} 

Основной класс

public class Main { 

/** 
* @param args 
*/ 
public static void main(String[] args) { 
    tree x = new tree(); 
    char a = 'G'; 
    x.insert(a); 
    x.insert(60); 
    x.insert(40); 
    x.insert(30); 
    x.insert(59); 
    x.insert(61); 
    x.root.printTree(x.root); 


} 

}
Спасибо!

Answer 1

вместо передачи объекта, вы можете передать Comparable в insert(). Стандартный тип типа Integer, String и т. Д. Уже реализует интерфейс Conparable.

вместо использования if (a <b) вы звоните

compareTo(a,b); 

См Java документ сопоставимого.

Если по какой-либо причине, вы хотите остаться с пропусканием Object к insert(), вы можете решить, что не используя ToString, но, проверив класс объекта, а затем литье:

if (object instanceof Integer) { 
    int val = ((Integer) object).intValue(); 
    // now compare 
} else if (object instance of String) { 
    String val ..... 
    // use val.compareTo() 
}