Part 1: Your tasks for this assignment are the following: Discuss the use of a binary tree when… 1 answer below »

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.

Deliverables:Summary of binary search with an array.Summary of binary search with a linked list.1 fully documented pseudo code implementation of a linked list useful for binary searches.

Complete and return in Microsoft Office file