Method deleteMax

src/test/resources/pta/basic/RedBlackBST.java:117–127

()

    }

    public void deleteMax() {
        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 = deleteMax(root);
        if (!isEmpty()) root.color = BLACK;
        // assert check();
    }

    private Node deleteMax(Node h) {
        if (isRed(h.left))