Test 2

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

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

public class TestDeleteMax1_shouldWorkCorrectly {

   @Test
    public void testDeleteMax1_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.insert(23);

        bst.deleteMax();

        BinarySearchTree.Node<Integer> right_node = bst.getRoot().getRight().getRight();
        Assert.assertEquals(null, right_node);

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