Tags Computer Programming Electronics Engineering C Programming

Animals & Plants Arts & Entertainment Auto Beauty & Health Books and Literature Business Electronics Engineering & Technology Food & Drink History Hobbies Jobs & Education Law & Government Math People & Society Science Social Studies Sports Travel & Places

0

What is binary search in data structure using c?

Anonymous

∙ 13y ago

Updated: 1/22/2023

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

Wiki User

∙ 13y ago

Still curious? Ask our experts.

Chat with our AI personalities

Maxine

I respect you enough to keep it real.

Chat with Maxine

Judy

Simplicity is my specialty.

Chat with Judy

Lao

The path is yours to walk; I am only here to hold up a mirror.

Chat with Lao

Add your answer:

Earn +20 pts

Q: What is binary search in data structure using c?

Write your answer...

Submit

Still have questions?

imp

Trending Questions

How much do airline tickets cost for unaccompanied minors? What are the factors of 4480? Where is the fuel pressure regulator on a 1994 Chevy S10 Blazer 4.3L? What is the Sunset Advisory Commission and who directs it? When was Jason Klush born? Which speaker's statement reflects an understanding of the importance of the First Amendment's protection of freedom of speech to democracy? Did women get sent to prisons in the Victorian times? Sonnet 31 by sir Philip Sidney? Can you provide an example of a vacuous statement? Do you have to file state tax return in Texas? What is the halfway point between Ellsworth ME and Charlotte NC? What movie and television projects has Wally Backman been in? Is there a patron saint of marksmen? How many months is 83 days? Where is the fuel filter located on a 2000 Toyota Corolla? What is liquid-in-glass thermometer? Sarah Palin's children's birthdays? What language techniques does Louis Sachar use in his book Holes? Where is northville? The resurgence of which institution in Spain in the 1500s created conflict with many of the country's authors?

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))

Still have questions?

imp

Resources

Top Categories

Product

Company

Copyright ©2025 Infospace Holdings LLC, A System1 Company. All Rights Reserved. The material on this site can not be reproduced, distributed, transmitted, cached or otherwise used, except with prior written permission of Answers.