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

Thanks for installing the Bottom of every post plugin by Corey Salzano. Contact me if you need custom WordPress plugins or website design.