Test 3

import org.junit.Assert;
import org.junit.Test;

import java.util.ArrayList;
import java.util.List;

public class TestDeleteMax2_shouldWorkCorrectly {

    @Test
    public void testDeleteMax2_shouldWorkCorrectly() {
        BinarySearchTree<Integer> bst = new BinarySearchTree<>();

        bst.insert(12);
        bst.insert(21);
        bst.insert(5);
        bst.insert(1);
        bst.insert(8);
        bst.insert(18);

        bst.deleteMax();

        BinarySearchTree.Node<Integer> right_node = bst.getRoot().getRight();
        Assert.assertEquals(Integer.valueOf(18), right_node.getValue());
    }
}