Q. Explain what do we understand by Binary Search Tree (BST)? Make a BST for the following given sequence of the numbers.

45, 32, 90, 21, 78, 65, 87, 132, 90, 96, 41, 74, 92                                 

Ans.

Binary search tree is explained below.

A binary search tree is a binary tree which is either empty or in which each node has a key that satisfies the below written conditions : -

All keys (if there are any) in the left sub tree of the root head the key in the root.

The key in the root heads all keys (if there are any) in its right sub tree.

The left and right sub trees of the root are again the search trees. The  tree for the following list of numbers is drawn below

45      32   90   21   78   65   87   132  90  96   41   74 92

Posted Date: 7/13/2012 2:52:31 AM | Location : United States

Ask an Expert

Related Discussions:- Binary search tree (bst), Assignment Help, Ask Question on Binary search tree (bst), Get Answer, Expert's Help, Binary search tree (bst) Discussions

Write discussion on Binary search tree (bst)
Your posts are moderated

Write your message here..

Related Questions

Hash tables, Q. Explain the Hash Tables, Hash function and Hashing Techniqu... Q. Explain the Hash Tables, Hash function and Hashing Techniques properly?             A n s . H as h Table is explained as follows : A hash table is a data struc

The number of different directed trees with 3 nodes, The number of differen... The number of different directed trees with 3 nodes are ?? The number of disimilar directed trees with three nodes are 3

Data Warehousing, Assume you are in the insurance business. Find two exampl... Assume you are in the insurance business. Find two examples of Type 2 slowly changing dimensions in that business. As an analyst on the project, write the specifications for applyi

Algorithm to sort a given list by quick sort method, Q. Write down an algor... Q. Write down an algorithm to sort a given list by making use of Quick sort method. Describe the behaviour of Quick sort when input given to us is already sorted.

Binary tree, A binary tree is a tree data structures in which each node hav... A binary tree is a tree data structures in which each node have at most two child nodes, generally distinguished as "right" and "left". Nodes with children are called parent nodes,

A sort which relatively passes by a list, A Sort which relatively passes by... A Sort which relatively passes by a list to exchange the first element with any element less than it and then repeats with a new first element is called as      Quick sort.

Arithmetic expression, How to convert infix postfix and prefix?? How to convert infix postfix and prefix??

Conversion of general trees into the binary trees, By taking an appropriate... By taking an appropriate example explain how a general tree can be represented as a Binary Tree.                                                                    C onversio

Write a function that performs integer division, Write a function that perf... Write a function that performs integer division. The function should take the large number in memory location 1 and divide it by the large number in memory location 2 disregarding

Fifo, give any example of page replacement using fifo and use your own refe... give any example of page replacement using fifo and use your own reference string