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

Why are pointers not used in c++?

626


What is the insertion operator and what does it do?

561


What is a tuple c++?

540


What do you know about near, far and huge pointer?

592


What is the fastest c++ compiler?

582






Is there a c++ certification?

602


Can create new c++ operators?

568


What is insertion sorting?

659


Why is c++ still used?

603


What is a far pointer? where we use it?

611


Explain the differences between list x; & list x();.

598


What is the difference between containment and delegation?

700


What is a hashmap c++?

566


What is #include sstream?

622


What is linked list in c++?

691