Skip to content
Related Articles

Related Articles

Improve Article
Difference between Binary tree and B-tree
  • Difficulty Level : Basic
  • Last Updated : 20 Dec, 2019

B-Tree :
B-Tree is known as self-balancing tree as its nodes are sorted in inorder traversal. Unlike binary tree, in B-tree, a node can have more than two children. B-tree has a height of logM N (Where ‘M’ is the order of tree and N is the number of nodes). And the height is adjusts automatically at each update. In the B-tree data is sorted in a specific order, with the lowest value on the left and the highest value on the right. To insert the data or key in B-tree is more complicated than binary tree.

There are some conditions that must be hold by the B-Tree:

  • All the leaf nodes of the B-tree must be at the same level.
  • Above the leaf nodes of the B-tree, there should be no empty sub-trees.
  • B- tree’s height should lie as low as possible.

Binary Tree :
Binary tree is the special type of general tree. Unlike B-tree, in a binary tree a node can have at most two nodes. In a binary tree, there is a limitation on the degree of a node because the nodes in a binary tree can’t have more than two child node(or degree two). The topmost node of a binary tree is called root node and there are mainly two subtrees one is left-subtree and another is right-sub-tree. Unlike the general tree, the binary tree can be empty. Like B-tree, binary tree can also be sorted in inorder traversal. But it can also be sorted in preorder as well as postorder. In binary tree, data insertion is not complicated than B-tree.



Let’s see the difference between B-tree and Binary tree:

S.NOB-treeBinary tree
1.In a B-tree, a node can have maximum ‘M'(‘M’ is the order of the tree) number of child nodes.While in binary tree, a node can have maximum two child nodes or sub-trees.
2.B-tree is called as sorted tree as its nodes are sorted in inorder traversal.While binary tree is not a sorted tree. It can be sorted in inorder, preorder or postorder traversal.
3.B-tree has a height of logM N (Where ‘M’ is the order of tree and N is the number of nodes).While binary tree has a height of log2 N(Where N is the number of nodes).
4.B-Tree is performed when the data is loaded in the disk.Unlike B-tree, binary tree is performed when the data is loaded in the RAM(faster memory).
5.B-tree is used in DBMS(code indexing, etc).While binary tree is used in Huffman coding and Code optimization and many others.
6.To insert the data or key in B-tree is more complicated than binary tree.While in binary tree, data insertion is not complicated than B-tree.

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.

In case you wish to attend live classes with industry experts, please refer DSA Live Classes 

My Personal Notes arrow_drop_up
Recommended Articles
Page :