Implement a maxheap using tree

Question description

 The file must be called, have a no-arg constructor, and implementSimpleHeap interface. should have methods insert, deleteMax, andpreOrderTraversal with signature lines that match the interface. will use nodes tobuild a binary tree to create a heap of Strings.Your next file should be called something like 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();}