Describe a linked list structure to support binary searching.

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).