Question: 1. Draw a binary search tree which has the following values: 4, 6, 11, 22, 53, 94, 21, 53. You can place the nodes anywhere

1. Draw a binary search tree which has the following values:

1. Draw a binary search tree which has the following values: 4, 6, 11, 22, 53, 94, 21, 53. You can place the nodes anywhere as you d like as long as it's a BSI Select one of the leaves of the BST you've drawn above. Next show how the contains algorithm from the TreesLecture.pdf, which we studied, goes through its execution on your BST to find the leaf node you've selected. Show the root node method call and subsequent recursive calls until you reach the value. Alongside your recursive call stacks, over the BST drawing, trace the path the contains method follows. (20 points) 2. Write an algorithm (in as close to Java code as possible) which has a runtime of (nlogn). Your algorithm must use a stack somehow. Explain what your algorithm does/its purpose/its parameters/what it returns. (20 points) 3. (n2). Write an algorithm (in as close to Java code as possible) which has a runtime of Your algorithm must use a queue and manipulate a String (somehow, it's completely up to you). Explain what your algorithm does/its purpose/its parameters/what it returns. (20 points) 1. Draw a binary search tree which has the following values: 4, 6, 11, 22, 53, 94, 21, 53. You can place the nodes anywhere as you d like as long as it's a BSI Select one of the leaves of the BST you've drawn above. Next show how the contains algorithm from the TreesLecture.pdf, which we studied, goes through its execution on your BST to find the leaf node you've selected. Show the root node method call and subsequent recursive calls until you reach the value. Alongside your recursive call stacks, over the BST drawing, trace the path the contains method follows. (20 points) 2. Write an algorithm (in as close to Java code as possible) which has a runtime of (nlogn). Your algorithm must use a stack somehow. Explain what your algorithm does/its purpose/its parameters/what it returns. (20 points) 3. (n2). Write an algorithm (in as close to Java code as possible) which has a runtime of Your algorithm must use a queue and manipulate a String (somehow, it's completely up to you). Explain what your algorithm does/its purpose/its parameters/what it returns. (20 points)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

1) Draw the binary search tree (BST) that results from inserting the values 1 to 7 in each of the following orders (reading from left to right): A) 1 2 3 4 5 6 7 B) 5376214 C) 4352617 Then draw AVL...

1. Draw a Binary Search Tree (BST) whose elements are inserted in the following order: [10 Marks] 50 72 96 94 102 26 12 11 92 10 2. Use the the following tree to answer the questions: 2.1 Calculate...

1. Prove that log10n is O(n) but log10n is not (n). 2.Prove that for any natural number n 1 then 1 + 21 + 22 + ... + 2n = 2(n+1) 1 3. Find the greatest common divisor(gcd) by Euclids Algorithm of a...

part 1: part 2: Actually part 1 has answer. No need to answer that part. . Draw the binary search tree (BST) that results from inserting the values 1 to 7 in each of the following orders (reading...

PART I 1 ) Given: 9 - 2 * ( 6 - 4 / ( 3 1 ) ) + 2 a ) Trace the infix evaluation algorithm algorithm. b ) What is the equivalent postfix expression? 2 ) Write the code for the enqueue and dequeue...

java: i am having a hard time understanding this concept and if so please follow the below guidelines and explain what you do for me thanks draw a binary search tree (BST) using these values : 4, 6,...

Data Structures Draw the binary search tree that would result from inserting the following values in the order given: 1. 43, 18, 22, 9, 21, 6, 8, 20, 63, 50, 62, 51 2. What is the maximum number of...

PYTHON 3: Linked lists, trees, & inheritance Draw the binary search tree that results from adding the following values (in the following order) into an empty binary search tree: 12, 17, 13, 20, 7, 4,...

I need help with answering all of the following questions pleas let me know if you need more info the dlist file that was provided section 4 and on questions please help and answer each part thank...

Which of the following agencies issues independence rules for the auditors of public companies? a. Financial Accounting Standards Board (FASB). b. Government Accountability Office (GAO). c. Public...

Mosser Townships expenditures for claims and judgments for all its governmental funds totaled $5,300,000 for 20X8. Mossers long-term liability for general government claims and judgments was...

2 Work out the value of each expression when x=4 and y=3. a x+y b x-y C 12 Complete the working to find the value of each expression

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

What will you do or say to Anthony about this issue?

A Many celebrities (including Ricky Martin, Selena Gomez, Laurence Fishburne, and Edward Norton) work with the United Nations as goodwill ambassadors for a variety of specific causes. Why do you...

C Do many Americans dismiss the plight of refugees as something that is not a problem? Does putting a human face on displaced people make them seem more real?