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?

Antworten auf die Frage(8)

Ihre Antwort auf die Frage