Implement a maxheap using tree

Question description

 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();}