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

"Get 15% discount on your first 3 orders with us"
Use the following coupon
FIRST15

Order Now