Question: 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

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) 43 52617 Then draw AVL tree of each BST that order on above rows, by inserting two nodes 10, 20. By using the last configuration of A, B and C tree, draw a Heap tree, then remove the smallest node and redraw the Heap tree. 2) Write an algorithm that takes as input an array, and returns the array with all the duplicate elements removed. For example, if the input array is {1, 3, 3, 2, 4, 2, 5, 5), the algorithm returns (1, 3, 2, 4,5). 3) Write the list of vertices that visited by running a breadth-first search (BFS) and a depth- node. 4) Run Dijkstra's algorithm on the weighted graph below, using vertex A as the source. Write the vertices in the order which they are marked. 10 12 11

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!

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

Problem 8 and 9 In the language java PART III 7) Given the following list of values: 45, 54, 89, 32, 23, 58, 65, 76, 88, 55, 42, 12, 38, 34, 57, 79,90, 66 a) Draw the binary search tree that would...

Problems 7) e and f In java language PART I 7) Given the following list of valucs: 45, 54, 89, 32, 23, 58, 65, 76, 88, 55, 42, 12, 38, 34, 57, 79, 90, 66 a) Draw the binary search tree that would...

In the language java PART T 7) Given the following list of values: 45, 54, 89, 32, 23, 58, 65, 76, 88, 55, 42, 12, 38, 34, 57,79, 90, 66 a) Draw the binary search tree that would evolve by inserting...

Q 4 . ( a ) Draw the Binary Search Tree ( BST ) if the following values are inserted into a tree from left to right one at a time. The tree is empty before the first value is inserted. 9 , 5 , 1 3 ,...

4) Run Dijkstra's algorithm on the weighted graph below, using vertex A as the source. Write the vertices in the order which they are marked. 10 12 E H 11 9 2 2 B D 3 5) Run Prim's algorithm on the...

5) Run Prim's algorithm on the weighted graph below, using vertex A as the source. What is the sum of the weights of the first, the third, and the fifth edges that are added to the output of Prim's...

i) Calculate integrals for funtions analytically. ii) Write computer code finding integrals numerically by following methods. For all methods, obtain a table which contains number of data N,...

Paul's Premium Pillows has the following events occur during the current year. a. Paul paid his employees $90,000 cash for work done in the current year. He also owes an additional $10,000 for work...

Of the four management functions, which does the manager believe is most important for good organizational performance? Do you agree?

Sources of input data may include all of the following business documents except :a - sales invoiceb - cash register tape in a supermarketc - purchase invoiced - the trial balance

5. It often is a good idea to make others dependent on you for your expertise and knowledge.

6. To maintain power, you should not compromise, even when an issue is of minor importance to you.

4. The simplest and best long-term strategy for getting others to do what you want is to let them know that you are the boss.