CPSC 3200 Algorithm Analysis and Advanced Data Structure Data Structure & Algorithms in JAVA 5th edition Michael T. Goodrich Roberto Tamassia Chapter 3: Indices, Nodes,…