answersLogoWhite

0

a tree which has atmost two nodes is called binary tree

binary search tree is a binary tree which satisfies the following

1.every node in tree must be distinct

2.values in right subtree > value at root

3.values in left subtree < value at root

4.left,right subtrees must be binary search trees

User Avatar

Wiki User

13y ago

What else can I help you with?

Related Questions

How do you print all data in a Binary Search Tree?

By using Depth First Search or Breadth First search Tree traversal algorithm we can print data in Binary search tree.


How many search techniqe's in data structure?

There are two types of searching technique used in data structure.such as linear and binary search.


Difference between B-tree and Binomial search tree?

A B-tree is a kind of tree data structure which is a generalization of a binary search tree where each node can have more than two children and contain more than 1 value. A Binominal search tree I am not sure of. If you mean Binary search tree, then it is an abstract data structure. Binominal is a term usually used with distributions while Binary is usually used with data. Hope this helps.


What is the worst case and best case for binary search?

The best case for a binary search is finding the target item on the first look into the data structure, so O(1). The worst case for a binary search is searching for an item which is not in the data. In this case, each time the algorithm did not find the target, it would eliminate half the list to search through, so O(log n).


What are the applications using binary search tree?

map and set objects in many language where data is constantly entering and leaving


What is the difference between binary tree and tree data structure?

binary tree is a specific tree data structure where each node can have at most 2 children nodes. In a general Tree data structure nodes can have infinite children nodes.


What is a high speed data searching and sorting in data structure algorithm?

Binary Search is the high speed data searching.Here in each recursion the is divided in two equal halves so that execution becomes easier.


What is the difference between primitive and non primitive data structure?

A primitive data structure is generally a basic structure that is usually built into the language, such as an integer, an array or a linked-list.A non-primitive data structure is built out of primitive data structures linked together in meaningful ways, such as a binary search tree, AVL Tree, Hashtable, etc.


Which data structure, AVL tree or Binary Search Tree, is more efficient in terms of balancing and searching for elements?

An AVL tree is more efficient than a Binary Search Tree in terms of balancing and searching for elements. AVL trees are self-balancing, ensuring that the tree remains balanced after each operation, which results in faster search times compared to Binary Search Trees.


What is the difference between allocation and search data structure?

difference between serch data structure and allocation data structure


What are the key differences between a binary search tree and a hashtable in terms of their structure and performance characteristics?

A binary search tree is a data structure that organizes data in a hierarchical manner, where each node has at most two children. It allows for efficient searching, insertion, and deletion operations with a time complexity of O(log n) on average. On the other hand, a hashtable is a data structure that uses a hash function to map keys to values, providing constant time complexity O(1) for operations like insertion, deletion, and retrieval. However, hash tables do not maintain any specific order of elements, unlike binary search trees which are ordered based on their keys.


What is a difference between binary tree and binary?

I think a binary tree is a thing to help you search whereas binary is 100100101010, that thing that computers use...I think the difference is that a binary tree helps you search but binary is the thing that computers use:10010101001010 The term binary refers to the idea that there are "2" options. In terms of computers at a low level, this refers to 1's and 0's (high voltage and low voltage). A binary tree is a completely different concept. It is a type of data structure with a parent node that branches down into 2 child nodes at each level. If implemented as a binary *search* tree it is pretty efficient at searching data sets that are ordered (O(log n))