Solution-Create a binary search tree

Create a binary search tree

Assignment Help Data Structure & Algorithms

Reference no: EM13844479

Create a Binary Search Tree,

which supports the following operations. · insert(tree, element) - adds the node specified by element (which contains the data) into the BST specified by tree.

· search(tree, key) - searches for the data specified by key in the BST specified by tree.

· findMin(tree) - retrieves the smallest data in the BST specified by tree. · findMax(tree) - retrieves the largest data in the BST specified by tree. · predecessor(tree, element) - retrieves the inorder-predecessor of the node specified by element in the BST specified by tree. · successor(tree, element) - retrieves the inorder-successor of the node specified by element in the BST specified by tree.

· delete(tree, element) - removes the node specified by element from the BST specified by tree. Input - Output Format The input consists of multiple lines, each one containing either one or two integers. The first integer in the line can be 0, 1, 2, 3, 4, 5, 6, or 7 and each one has its own meaning: · The integer 0 means stop the program.

· The integer 1 means, create a node which contains the next integer from the input as the data part, and then, insert this node into the BST. In this case, the next integer (>= 0) is given on the same line as the 1, separated by a space. CS2094 - Data Structures Laboratory Page 3/7

· The integer 2 means, search for the key specified by the next integer from the input, in the BST. In this case, the next integer (>= 0) is given on the same line as the 2, separated by a space. If the search is successful, output "FOUND". Otherwise, output "NOT FOUND".

· The integer 3 means find and output the minimum number in the BST. Print "NIL" if the BST is empty.

· The integer 4 means find and output the maximum number in the BST. Print "NIL" if the BST is empty.

· The integer 5 means find and output the inorder-predecessor of the data specified by the next integer from the input. In this case, the next integer (>= 0) is given on the same line as the 5, separated by a space. Output "NIL", if the data exists in the tree, but there is no inorder-predecessor for the data. Output "NOT FOUND", if the data is not present in the tree. · The integer 6 means find and output the inorder-successor of the data specified by the next integer from the input. In this case, the next integer (>= 0) is given on the same line as the 6, separated by a space. Output "NIL", if the data exists in the tree, but there is no inorder-successor for the data. Output "NOT FOUND", if the data is not present in the tree. · The integer 7 means delete the data specified by the next integer in the input from the BST, if present. In this case, the next integer (>= 0) is given.

Reference no: EM13844479

Questions Cloud

Summarize the concept of corporate social responsibility : Summarize the concept of corporate social responsibility (CSR). Is it a fad, or is it here to stay? List at least three arguments for CSR and three arguments against CSR

Write a program that implements dijkstras algorithm : Write a program that implements Dijkstra's algorithm

Calculate advanced corporations breakeven point : Calculate Advanced Corporation's breakeven point for 20x5 (i) in units, and (ii) in amount. Calculate Advanced Corporation's breakeven point (i) in units, and (ii) in amount if variable costs are 52% of revenues.

Write a program that implements kruskals algorithm : Write a program that implements Kruskal's algorithm

Create a binary search tree : Create a Binary Search Tree

About preorder or postorder : Traverse this tree in inorder, preorder and postorder fashion (all three methods, both recursively and iteratively)

Proposals to improve the profitability : You have been asked to assess the expected financial impact of each of the following proposals to improve the profitability of credit sales made by your company. Each proposal is independent of the other. Answer all questions. Showing your work..

Ways in which human resources can influence motivation : Observe theories of motivation in your lives and work- What are two ways in which Human Resources can influence motivation within an organization

Find the iteration formula for the secant method : Determine a polynomial function f(x) that has α as its true root - find the iteration formula for the Secant method.

User Account

All Pages

Create a binary search tree

Reference no: EM13844479

Reference no: EM13844479

Questions Cloud

Reviews

Write a Review

Data Structure & Algorithms Questions & Answers

Implement an open hash table

Use a search tree to find the solution

How to access virtualised applications through unicore

Recursive tree algorithms

Determine the mean salary as well as the number of salaries

Currency conversion development

Cloud computing assignment

Design a gui and implement tic tac toe game in java

Recursive implementation of euclids algorithm

Data structures for a single algorithm

Write the selection sort algorithm

Design of sample and hold amplifiers for 100 msps by using n

Assured A++ Grade

Academics

Major Subjects

Majors

Get In Touch

TERMS & POLICIES

HELP & SUPPORT