What is Segment Tree? A Segment Tree is a data structure that stores information about a range of elements in its nodes. It also allows… Read More

# Category Archives: Tree

Given a binary tree and a node start that is initially infected. For every second, neighbours of an infected node get infected. The task is… Read More

Trie data structure is defined as a Tree based data structure that is used for storing some collection of strings and performing efficient search operations… Read More

A Data Structure organizes and stores data in a computer so that we can perform operations on the data more efficiently. There are many diverse… Read More

Given N tanks connected like a tree, the connections between them in an array Edge[][], and the capacity of each tank in the array cap[],… Read More

Given a Binary Tree (BT), convert it to a Doubly Linked List (DLL). The left and right pointers in nodes are to be used as… Read More

What is a Perfect Binary Tree? A perfect Binary Tree is a binary tree in which each of the internal nodes has exactly two child… Read More

Given an integer N, the task is to generate a perfect binary tree with height N such that each node has a value that is… Read More

A 2-3-4 tree is a self-balancing tree. The number represents the number of children each node can have. Any internal node can have either two,… Read More

Given an array arr[] of size M that contains the post-order traversal of a complete N-ary tree, the task is to generate the N-ary tree… Read More

A binary tree is a tree that has at most two children for any of its nodes. There are several types of binary trees. To… Read More

What is Data Structure: A data structure is a storage that is used to store and organize data. It is a way of arranging data… Read More

A height-balanced binary tree is defined as a binary tree in which the height of the left and the right subtree of any node differ… Read More

Given an undirected tree with N nodes numbered from 1 to N and an array A[] where A[i] denotes the value assigned to (i+1)th node.… Read More

Tree is a non-linear data structure. It consists of nodes and edges. A tree represents data in a hierarchical organization. It is a special type… Read More