Chapter 25, Problem 25.14PE

(Modify BST using Comparator) Revise BST in Listing 25.4 using a Comparator for comparing objects. Define the new class as BST<E> with two constructors:

BST(); // Compare elements using their natural order

BST(Comparator<? super E> comparator)

Hint: You need to add a data field for Comparator in the BST class as follows:

protected Comparator<E> c = (e1, e2) ->

 ((Comparable<E>)e1).compareTo(e2);

The lambda expression gives the default comparator using a natural order. You need to use comparator c to replace e.compareTo(anotherElement) with c.compar(e, anotherElement) in Listing 25.4.