A binary search tree (BST), which may sometimes also be named a sorted or ordered binary tree, is an edge based binary tree data structure which has the following functionalities:

• The left subtree of a node acquires only nodes with keys less than the node's key.
• The right subtree of a node acquires only nodes with keys bigger than or equal to the node's key.
• Both the right and left subtrees must also be binary search trees.
• Usually, the information presented by each node is a record rather than a single data component. However, for sequencing purposes, nodes are differentiating according to their keys rather than any phase of their associated records.
• The major benefit of binary search trees over other data structures is that the search algorithms and related sorting algorithms such as in-order traversal can be very useful.

 

Posted Date: 7/27/2012 6:32:35 AM | Location : United States

Ask an Expert

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

Write discussion on Binary search tree
Your posts are moderated

Write your message here..

Related Questions

Sorting, Sort the following array of elements using quick sort: 3, 1, 4, 1,... Sort the following array of elements using quick sort: 3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5, 8.

Implementation of queue by using a single linked list, Q. Perform implement... Q. Perform implementation of a queue using a singly linked list L. The operations INSER and DELETE should take O (1) time.

Demonstration of polynomial using linked list, Demonstration of Polynomial ... Demonstration of Polynomial using Linked List # include # include Struct link { Char sign; intcoef; int expo; struct link *next; }; Typedefstruct link

Determine about the post conditions assertion, Determine about the Post con... Determine about the Post conditions assertion A  post condition is an assertion which should be true at completion of an operation. For instance, a post condition of the squ

Luminous Jewels - The Polishing Game, Byteland county is very famous for lu... Byteland county is very famous for luminous jewels. Luminous jewels are used in making beautiful necklaces. A necklace consists of various luminous jewels of particular colour. Nec

What are the different ways of representing a graph, What are the different... What are the different ways of representing a graph? The different ways of representing a graph is: Adjacency list representation: This representation of graph having of an

Tree traversals, There are three kinds of tree traversals, namely, Postorde... There are three kinds of tree traversals, namely, Postorder , Preorder and Inorder. Preorder traversal: Each of nodes is visited before its children are visited; first the roo

State the output of avaerage value of numbers, Draw trace table and determi... Draw trace table and determine output from the subsequent flowchart using below data:  X = 5, -3, 0, -3, 7, 0, 6, -11, -7, 12

Graph terminologies, Graph terminologies : Adjacent vertices: Two vert... Graph terminologies : Adjacent vertices: Two vertices a & b are said to be adjacent if there is an edge connecting a & b. For instance, in given Figure, vertices 5 & 4 are adj

Determine the precondition of a binary search, Determine the precondition o... Determine the precondition of a binary search For instance, precondition of a binary search is that array searched is sorted however checking this precondition is so expensive