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 are 2 ways of exporting a function from a dll?

714


What are files in c++?

685


Which is best c++ or java?

739


Explain how to initialize a const data member.

704


What is the identity function in c++? How is it useful?

650






Is c++ used anymore?

705


What is the difference between function overloading and operator overloading?

663


what are Operators and explain with an example?

828


What are the various arithmetic operators in c++?

667


How can a struct in c++ differs from a struct in c?

702


what is the use of void main() in C++ language?

760


find the two largest values among the 6 numbers using control structures : do-while,for,if else,nestedif- else ,while. one or two of them.

2092


What are the three forms of cin.get() and what are their differences?

716


How c functions prevents rework and therefore saves the programers time as wel as length of the code ?

724


Write a program to add three numbers in C++ utilizing classes.

721