What is binary tree? Discus the array representation of binary tree.

Answer: – Binary tree is the data structure to maintain data into memory of program. There exists many data structures, but they are chosen for usage on the basis of time consumed in insert/search/delete operations performed on data structures.

Binary tree is one of the data structures that are efficient in insertion and searching operations. Binary tree works on O (logN) for insert/search/delete operations.

Binary tree is basically tree in which each node can have two child nodes and each child node can itself be a small binary tree. To understand it, below is the example figure of binary tree.

binary-trees.jpg

Binary tree works on the rule that child nodes which are lesser than root node keep on the left side and child nodes which are greater than root node keep on the right side. Same rule is followed in child nodes as well that are itself sub-trees. Like in above figure, nodes (2, 4, 6) are on left side of root node (9) and nodes (12, 15, 17) are on right side of root node (9).

We will understand binary tree through its operations. We will cover following operations.

  • Create binary tree
  • Search into binary tree
  • Delete binary tree
  • Displaying binary tree

Creation of binary tree: – Binary tree is created by inserting root node and its child nodes. We will use a C programming language for all the examples. Below is the code snippet for insert function. It will insert nodes.

void insert(node ** tree, int val)
{
         node *temp = NULL;
         if(!(*tree))
                 {
                 temp = (node *)malloc(sizeof(node));
                 temp->left = temp->right = NULL;
                 temp->data = val;
                 *tree = temp;
                 return;
                 }
         if(val < (*tree)->data)
                 {
                 insert(&(*tree)->left, val);
                 }
          else if(val > (*tree)->data)
                 {
                 insert(&(*tree)->right, val);
                 }
}
Advertisements