그런의미에서 잡아로 BST를 구현했음

클래스이름은 RbTree지만 뤠드브랙트리아니고여 걍BST임

뭔가 코오드에 우아함이 부족한것같음 읭읭

----


public class RbTree {
    public RbTree() {}
   
    public Comparable find(Comparable data) {
        Node node = find(data, root);
       
        if (node == null)
            return null;
       
        return node.data;
    }
   
    public void add(Comparable data) {
        root = add(data, root);
    }
   
    public String inorder() {
        return String.format("[%s]", inorder(root));
    }
   
    public void remove(Comparable data) {
        root = remove(data, root);
    }
   
    private static interface Runnable2 {
        void run(Comparable data);
    }
   
    private static class Node {
        public Comparable data;
        public Node left;
        public Node right;
        public Node(Comparable data) {
            this.data = data;
            this.left = this.right = null;
        }
    }
   
    private Node root = null;
   
    private Node find(Comparable data, Node bst) {
        if (bst == null)
            return null;
       
        int result = data.compareTo(bst.data);
       
        if (result == 0)
            return bst;
        else if (result < 0)
            return find(data, bst.left);
        else
            return find(data, bst.right);
    }
   
    private Node add(Comparable data, Node bst) {
        if (bst == null)
            return new Node(data);
       
        int result = data.compareTo(bst.data);
       
        if (result < 0)
            bst.left = add(data, bst.left);
        else if (result > 0)
            bst.right = add(data, bst.right);
       
        return bst;
    }
   
    private String inorder(Node bst) {
        if (bst == null)
            return "";
       
        return String.format("%s %s %s", inorder(bst.left), bst.data, inorder(bst.right));
    }
   
    private Node removeFirst(Node bst, Runnable2 callback) {
        if (bst == null)
            return null;
       
        if (bst.left == null)
        {
            callback.run(bst.data);
            return bst.right;
        }
       
        bst.left = removeFirst(bst.left, callback);
        return bst;
    }
   
    private Node remove(Comparable data, final Node bst) {
        if (bst == null)
            return null;
       
        int result = data.compareTo(bst.data);
       
        if (result < 0)
        {
            bst.left = remove(data, bst.left);
            return bst;
        }
        else if (result > 0)
        {
            bst.right = remove(data, bst.right);
            return bst;
        }
       
        if (bst.left == null && bst.right == null)
            return null;
        else if (bst.left != null && bst.right == null)
            return bst.left;
        else if (bst.left == null && bst.right != null)
            return bst.right;
       
        Runnable2 callback = new Runnable2() {
            @Override
            public void run(Comparable data) {
                // TODO Auto-generated method stub
                bst.data = data;
            }
        };
        bst.right = removeFirst(bst.right, callback);
       
        return bst;
    }
   
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
       
        RbTree bst = new RbTree();
        bst.add(12);
        bst.add(26);
        bst.add(67);
        bst.add(19);
        bst.add(20);
        bst.add(9);
        bst.add(4);

        System.out.println(bst.inorder());
        System.out.println(bst.find(22));
        System.out.println(bst.find(38));
       
        bst.remove(12);
        bst.remove(26);
        System.out.println(bst.inorder());
       
        return;
    }

}

// EOF