The file must be called HeapTree.java, have

The file must be called HeapTree.java, have a no-arg constructor, and implementSimpleHeap interface. HeapTree.java should have methods insert, deleteMax, andpreOrderTraversal with signature lines that match the interface. HeapTree.java will use nodes tobuild a binary tree to create a heap of Strings.Your next file should be called something like Node.java and will contain a String data, aNode left, a Node right, and probably a Node parent (optional). Basic simple coding in JAVApublic interface SimpleHeap {public void insert(String str);public String deleteMax();public String preOrderTraversal();}

******CLICK ORDER NOW BELOW AND OUR WRITERS WILL WRITE AN ANSWER TO THIS ASSIGNMENT OR ANY OTHER ASSIGNMENT, DISCUSSION, ESSAY, HOMEWORK OR QUESTION YOU MAY HAVE. OUR PAPERS ARE PLAGIARISM FREE.*******."