Slide 1 A Binary Search Tree Implementation Chapter 17 Slide 2 2 Chapter Contents Getting Started An Interface for the Binary Search Tree Duplicate Entries Beginning the…