Discuss the use of a binary tree when searching for keys in an array

Part 1: Your tasks for this assignment are the following:

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: Complete the following program:

Describe a linked list structure to support binary searching.

Create pseudo code to describe a binary search with this linked list variation.