in java I.Binary SearchTrees (BSTS)(а)Draw the BST where the data value at each node is an integer and the values are entered inthe following order: 36, 22, 10, 44, 42, 60, 50, 70, 80, 85, 75, 55, 45(b)Now draw the trees after deletions of each node 42, 70, 60 and 36 in this order(c)Write down the order on which the node values are reached when the BST of part (c) istraversed(ii) Postorder(iii) Preorder(i)What is the height of the tree of part (a)?Draw the BST on the following data 40, 30, 50, 20, 35, 45, 60, 25, 33, 42, 65. Now drawits mirror imageInorderiv) Level order(d)(e)38BSTMirror of BST(f)Display the tree constructed in (e) using Breadth First Search or level order traversal. i.e.the BFS of above tree is given asа. 5 3714 8(g)Given the In-Order {10 20 25 30 40 45 60} and Pre-Order {40 20 10 30 25 60 45}. Drawthe original BST. Search yourself.(h)Given the In-Order {10 20 25 30 40 45 60} and Post-Order {10 25 30 20 45 60 40}. Drawthe original BST. Search yourself.0000

Name: in java I.Binary SearchTrees (BSTS)(а)Draw the BST where the data valu
Uploaded: 2024-03-20T06:51:23.000Z
Channel: Bartleby
Description: in java I.Binary SearchTrees (BSTS)(а)Draw the BST where the data value at each node is an integer and the values are entered inthe following order: 36, 22, 10, 44, 42, 60, 50, 70, 80, 85, 75, 55, 45(b)Now draw the trees after deletions of each node

Binary Search Tree is a tree where the elements are inserted as leaf nodes and the left child is…

Engineering

Computer Science

Draw the BST where the data value at each node is an integer and the values are entered in the following order: 36, 22, 10, 44, 42, 60, 50, 70, 80, 85, 75, 55, 45 Now draw the trees after deletions of each node 42, 70, 60 and 36 in this order Write down the order on which the node values are reached when the BST of part (c) is traversed (i) Inorder (ii) Postorder (iii) Preorder iv) Level order

Draw the BST where the data value at each node is an integer and the values are entered in the following order: 36, 22, 10, 44, 42, 60, 50, 70, 80, 85, 75, 55, 45 Now draw the trees after deletions of each node 42, 70, 60 and 36 in this order Write down the order on which the node values are reached when the BST of part (c) is traversed (i) Inorder (ii) Postorder (iii) Preorder iv) Level order

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

C Programming language Binary Search Tree Empirical and Theoretical Results Part 1: we need to define a binary search tree data structure. Also, we need to implement the following functions: 1. Insert Sorted: BSTREE insert(BSTREE root, int num): root points to a node in a binary search tree; num is a number to be inserted in the tree rooted at "root". This function returns the root of the modified tree. 2. Print Elements: void inorder traversal(BSTREE root, FILE *fp): root points to a node in a binary search tree. This function does not return anything, but prints out, to the file specified, the nodes in the tree rooted at "root" by performing an inorder traversal. Part 2: Test the performance of the designed data structure using theoretical and experimental approaches as follows:1. Dataset 1-Dataset is sorted- Add code to insert the numbers 1...n in that order in an initially empty doubly linked list and a binary search tree. a. Run it on different values of n where : i.…
Program 3: Binary Search Tree Program Objective The primary objective of this program is to learn to implement binary search trees and to combine their functionalities with linked lists. Program Description In a multiplayer game, players' avatars are placed in a large game scene, and each avatar has its information in the game. Write a program to manage players' information in a multiplayer game using a Binary Search (BS) tree for a multiplayer game. A node in the BS tree represents each player. Each player should have an ID number, avatar name, and stamina level. The players will be arranged in the BS tree based on their ID numbers. If there is only one player in the game scene, it is represented by one node (root) in the tree. Once another player enters the game scene, a new node will be created and inserted in the BS tree based on the player ID number. Players during the gameplay will receive hits that reduce their stamina. If the players lose all their stamina, they vanish from the…
Data structures adn algorithm C++ Consider the binary search tree in the figure below. The numbers simply label the nodes so that you can reference them; they do not indicate the contents of the nodes. The answer to this question is the node position to the left of the node (the numbers 1-31). Beginning with an empty binary search tree, consider the binary search tree that is formed when you insert the following values in the order given: A, B, W, J, N, E At what position is A?
H.w2: the following figure shows an array representation for a binary tree: L X W E A H M Draw this tree Traverse the tree using Depth-First Traversal and Breadth-First Traversal
Binary Search Tree (BST)A. Draw the binary search tree after you insert the following values40,20,10,25,30,22,50 Hint: BST has property that right child node is greater than root whileThe left child node is smaller than the root.B. Run then traverse the tree using inorder, preorder, and postorderHint: ( inorder: left root right , preorder: root left right, postorder: left right root ) Write the pseudo code to delete ..... then draw the tree.D. Write the pseudo code to delete ....then draw the tree.E. Write the pseudo code to delete ..... then draw the tree.F. What is the search running time for trees that are not balanced?G. What is the search running time for a tree that is balanced?
Binary Search Tree Empirical and Theoretical ResultsPart 1: we need to define a binary search tree data structure. Also, we need to implement the following functions:1. Insert Sorted: BSTREE insert(BSTREE root, int num): root points to a node in a binary search tree; num is a number to be inserted in the tree rooted at “root”. This function returns the root of the modified tree.2. Print Elements: void inorder traversal(BSTREE root, FILE *fp): root points to a node in a binary search tree. This function does not return anything, but prints out, to the file specified, the nodes in the tree rooted at “root” by performing an inorder traversal.
Binary Search Tree Empirical and Theoretical ResultsPart 1: we need to define a binary search tree data structure. Also, we need to implement the following functions:1. Insert Sorted: BSTREE insert(BSTREE root, int num): root points to a node in a binary search tree; num is a number to be inserted in the tree rooted at “root”. This function returns the root of the modified tree.2. Print Elements: void inorder traversal(BSTREE root, FILE *fp): root points to a node in a binary search tree. This function does not return anything, but prints out, to the file specified, the nodes in the tree rooted at “root” by performing an inorder traversal. Part 2: Test the performance of the designed data structure using theoretical and experimental approaches as follows:1. Dataset 1-Dataset is sorted- Add code to insert the numbers 1...n in that order in an initially empty doubly linked list and a binary search tree.a. Run it on different values of n where :i. n = 20,000ii. n = 50,000iii. n =…
You have a large data set of an area with income and number of people having that income. You want to create an efficient search system using Binary Search Tree (BST) to search an income and related count. Input to be read from in.txt file, Consider a file (you have to create in.txt file and copy the sample data shown below) with total number of people (N) in the first line and next N lines will contain the income and corresponding count separated by space. Output: display the result in console. Do not spend too much time to produce exact output format as we will check the output manually. Tasks: [you have to write a set of functions and test them. Some of them are fairly small] 1. Create a binary search tree based on the income as the key. However, you should also store the corresponding count within the BST node. 2. Print the data in the tree in the inorder traversal to see the keys are in sorted order. Print them like comma separated tuple (income, count). (income, count)..... 3.…
Text concordance using BST 1 Project description Write a cross-reference program that constructs a binary search tree (any type, including splay tree) with all words included from a text file and records the positions (word or line numbers) on which these words were used. These line numbers should be stored on linked lists associated with the nodes of the tree. After the input file has been processed, print in alphabetical order all words of the text file along with the corresponding list of numbers of the lines in which the words occur. 2 What to turn in You will turn in a short written report containing: A description of the significant choices/issues in the design of your code. The source-code of your program. 3 Coding standards A percentage of your grade will be based on the quality of your code, so pay attention to it. Discuss changes (if any) you made to programs presented in class. Take extra care in documenting the code you are implementing on your…
Programming questions：typedef struct node { int data; struct node *left, *right;}BT;The node structure of the binary tree (BT) is shown above. There is a binary tree T, please complete the function: int degreeone(BT *T) to compute how many degree 1 node in the BT. The T is the root pointer, and the function shoule return the total number of degree 1 node.
Instructions. c++ binary search trees. 1. Implement a function that will build a binary search tree. 2. Using the function above create a binary search tree. 3. Implement a swapSubtrees() function that will take a pointer to a root node and a target value. Function will search for the target value in the tree and swap all left nodes with right nodes for all descendant nodes. 4. Pass the tree created in step 2 to test swapSubtrees() function. 5. You can use the inorder, postorder or preorder traversal implemented in class to display and confirm the logic. (trace it by hand as well) TreeNode{ int val; TreeNode* left = nullptr; TreeNode* right = nullptr; TreeNode(){} TreeNode(int val): val(val){} };
Binary search tree. Write a function named totalSum that takes as parameter the root of the binary search tree(with the following type) and returns the total sum of the numbers in the tree. struct tree{ int data; struct tree *left, *right; };