delete arbitrary nodes

deleteNode.java

    private Node<K,V> delete(Node<K,V> h, K key)
    {
        if (h == null)
            return null;

        if (key.compareTo(h.key()) < 0)
           h.setLeft(delete(h.leftChild(), key));
        else if (key.compareTo(h.key()) > 0)
           h.setRight(delete(h.rightChild(), key));
        else {
            if (h.rightChild() == null)
               return h.leftChild();

            Node<K,V> temp = h;
            h = min(temp.rightChild());
            h.setRight(deleteMin(temp.rightChild()));
            h.setLeft(temp.leftChild());
        }
        return h;
    }