Method deleteMin

src/test/resources/pta/basic/RedBlackBST.java:94–104

()

    }

    public void deleteMin() {
        if (isEmpty()) return;

        // if both children of root are black, set root to red
        if (!isRed(root.left) && !isRed(root.right))
            root.color = RED;

        root = deleteMin(root);
        if (!isEmpty()) root.color = BLACK;
        // assert check();
    }

    private Node deleteMin(Node h) {
        if (h.left == null)