CS 206 Concepts Operation Systems

Please label each question and answer as number 1,2,3 because i can know which one is

thank you

Given an array (56, 72, 15, 99, 34, 28, 3, 15, 66, 81, 19, 21), it is used in Q123. 1. Insert the array into a binary search tree. Draw the tree please. 2. Given a new item 33, write the path it will go through in order to insert it into the binary tree created in Question 1. 3. Given the hash function hash(x)=2x+1, build two hash tables when hashcode array length is 5 and 6