Бинарное дерево

        public void addChild(Node c)
        throws NodeFullException {
                if(left != null && right != null) throw new NodeFullException();
                
                if(left == null) 
                        left = c;
                else
                if(right == null)
                        right = c;
        }

public Value get(Key k) 
    throws IllegalStateException,RootNotFoundException  {
        if(this.root == null || (root.left == null && root.right == null)) throw new RootNotFoundException();
        Node<Key, Value> node = this.root;
        while(!k.equals(node.key)) {
            if(k.compareTo(node.key) < 0) {
                if(node.left == null)
                    throw new IllegalStateException("Cannot find key " + k);
                node = node.left;
            }
            else {
                if(node.right == null) {
                    throw new IllegalStateException("Cannot find key " + k);
                }
            node = node.right;
            }
        }
        return node.value;
    }

    public Value get(Key key) {
        if(root == null)
            return null;
        Node<Key, Value> x = root;
        while (!key.equals(x.key)) {
            if (key.compareTo(x.key) < 0) {
                if (x.left == null) {
                    return null;
                }
                x = x.left;
            } else {
                if (x.right == null) {
                    return null;
                }
                x = x.right;
            }
        }
        return x.val;
    }
}

if(this.root == null || (root.left == null && root.right == null)) throw new RootNotFoundException();

static int height(Node node) {
        if(node == null) return 0;
        return 1 + Math.max(height(node.left), height(node.right));
    }

    static int height(Node node) {
        if(node.left != null)
            return 1 + height(node.left);
        if(node.right != null)
            return 1 + height(node.right);
        return 0;
    }