Book Name: Data Structures and Algorithms in Java 6th Edition Author: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser Publisher:…