Data Structure Interview Questions

A B tree of order m contains all the properties of an M way tree. In addition, it contains the following properties. Every node in a B-Tree contains at most m children. Every node in a B-Tree except the root node and the leaf node contain at least m/2 children. The root nodes must have … Read more

AVL tree controls the height of the binary search tree by not letting it be skewed. The time taken for all operations in a binary search tree of height h is O(h). However, it can be extended to O(n) if the BST becomes skewed (i.e. worst case). By limiting this height to log n, AVL … Read more

int countHeight(struct node* t) { int l,r; if(!t) return 0; if((!(t->left)) && (!(t->right))) return 0; l=countHeight(t->left); r=countHeight(t->right); return (1+((l>r)?l:r)); } Sure, here’s a recursive C function to calculate the height of a binary tree: cCopy code #include <stdio.h> #include <stdlib.h> // Definition of a binary tree node struct Node { int data; struct Node* left; … Read more

int count (struct node* t) { if(t) { int l, r; l = count(t->left); r=count(t->right); return (1+l+r); } else { return 0; } } Sure, here’s a recursive C function to count the number of nodes in a binary tree: cCopy code #include <stdio.h> #include <stdlib.h> // Define the structure of a binary tree node … Read more

Queue data structure The most suitable data structure for constructing trees is the recursive data structure. Trees naturally lend themselves to recursive definitions and operations. Each node in a tree can have references to its child nodes, allowing for a hierarchical structure. In programming, trees are commonly represented using classes or structs where each instance … Read more