Write a Java program that uses a search tree of strings to sort text lines in alphabetic order. You may choose how you de?ne alphabetic order as long as there is some sense in the de?nition. You may also choose what kind of tree you use.

There is the requirement that in every pass through the output loop the foremost value is removed from the tree and that value is then written. You will then need to implement a deleteMin operation for the tree.