What are Binay tress and B trees? Diff between them?

Answer Posted / g.raju

Binary tree is a tree data structure in which each node has
at most two children. Typically the first node is known as
the parent and the child nodes are called left and right.

A B-tree is a tree data structure that keeps data sorted and
allows searches, insertions, deletions, and sequential
access in logarithmic amortized time. The B-tree is a
generalization of a binary search tree in that more than two
paths diverge from a single node. Unlike self-balancing
binary search trees, the B-tree is optimized for systems
that read and write large blocks of data. It is most
commonly used in databases and file systems.

Is This Answer Correct ?    3 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What is the latest version on c++?

691


What is private public protected in c++?

555


What's the order in which the objects in an array are destructed?

862


Mention the storage classes in c++.

653


Explain how an exception handler is defined and invoked in a Program.

587






What is iterator c++?

553


What does new do in c++?

639


Why do we use vector in c++?

603


How are pointers type-cast?

649


If you don’t declare a return value, what type of return value is assumed?

542


What are the advantage of using register variables?

643


What is flush c++?

541


Is oops and c++ same?

580


What is double in c++?

563


What is the difference between C and CPP?

635