Comparable interface java

public class BinarySearchTree< T extends Comparable<T>> {
    Node root;
    class Node {
        T data;
        Node left;
        Node right;

        public Node(T data) {
            this.data = data;
        }
    }

    public boolean isEmpty() {
        return root == null;
    }

    public void insert(T value) {
        if(isEmpty())
            root = new Node(value);
        else
            insert(root, value);
    }

    private void insert(Node node, T value) {

        if(value.compareTo(node.data) < 0) {
            if(node.left == null)
                node.left = new Node(value);
            else
                insert(node.left, value);
        }
        else {
            if(node.right == null)
                node.right = new Node(value);
            else
                insert(node.right, value);
        }
    }

}

Source: stackoverflow.com

Similar codes

0 vote185 views1 answer
Get number value of an output to another script java
Java
0 vote204 views1 answer
Convertir string a char java
Java
0 vote184 views1 answer
Wrap text in jscrollpane
Java
90 votes275 views6 answers
How to split a string in Java
Java
0 vote241 views1 answer
Selenium code for login
Java
0 vote198 views1 answer
Build path specifies execution environment JavaSE-1.8. There are no JREs installed in the workspace that are strictly compatible with this environment.
Java
5 votes174 views2 answers
Java initalize arraylist
Java
9 votes229 views2 answers
How to convert int into int array of digits in java
Java
0 vote200 views1 answer
Welche Stoffeigenschaften kann man mit den Sinnesorganen wahrnehmen?
Java
0 vote233 views1 answer
Java file reader utf 8
Java