Java: Wie implementiere ich einen generischen binären Suchbaum?
Bisher habe ich eine Node-Klasse als geschrieben
class Node {
private value;
private Node left;
private Node right;
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
public Node getLeft() {
return left;
}
public void setLeft(Node left) {
this.left = left;
}
public Node getRight() {
return right;
}
public void setRight(Node right) {
this.right = right;
}
}
und binärer Suchbaum als
public class BinarySearchTree {
private Node root;
public BinarySearchTree(int value) {
root = new Node(value);
}
public void insert(int value) {
Node node = new Node(value);
// insert logic goes here to search and insert
}
}
Jetzt möchte ich BinarySearchTree unterstützen, um Einfügeknoten jeglicher Art wie Strings und People zu haben
Wie kann ich es generisch machen, einen Typ zu halten?