Discussion
Part 1:
Discuss the use of a binary tree when searching for keys in an array.
Discuss the use of a binary tree when searching for keys in a linked list.
Part 2:
Describe a linked list structure to support binary searching.
Create a simple pseudo code to describe a binary search with this linked list variation (Comment on each step of the pseudo code).