Tree

1.4k+ posts

Data Structure Types, Classifications and Applications

Last Updated: 21 December 2023

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 on a computer so...read more

Arrays

Strings

Linked List

Tree

Introduction to Tree Data Structure

Last Updated: 06 June 2024

Tree data structure is a specialized data structure to store data in hierarchical manner. It is used to organize and store data in the compu...read more

Tree

Data Structures

DSA

Complexity of different operations in Binary tree, Binary Search Tree and AVL tree

Last Updated: 21 December 2022

In this article, we will discuss the complexity of different operations in binary trees including BST and AVL trees. Before understanding th...read more

Misc

Tree

Analysis of Algorithms

GATE CS

DSA

Similar Topics

DSA

22.1k+ articles

Mathematical

7.7k+ articles

Arrays

6.4k+ articles

Competitive Programming

2.2k+ articles

Algorithms

2k+ articles

Data Structures

1.1k+ articles

Recursion

1k+ articles

Advanced Data Structure

580+ articles

DFS

340+ articles

Binary Tree

310+ articles

Insertion in a Binary Tree in level order

Last Updated: 16 September 2022

Given a binary tree and a key, insert the key into the binary tree at the first position available in level order.The idea is to do an itera...read more

Tree

DSA

Types of Binary Tree

Last Updated: 05 September 2023

We have discussed Introduction to Binary Tree in set 1 and the Properties of Binary Tree in Set 2. In this post, common types of Binary Tree...read more

Tree

DSA

Properties of Binary Tree

Last Updated: 14 March 2024

In this post, the properties of a binary tree are discussed: 1. The maximum number of nodes at level 'l' of a binary tree is 2l: Note: He...read more

Tree

DSA

Lowest Common Ancestor in a Binary Tree

Last Updated: 17 April 2023

What is Lowest Common Ancestor in Binary Tree?The lowest common ancestor is the lowest node in the tree that has both n1 and n2 as descendan...read more

Introduction to Binary Tree - Data Structure and Algorithm Tutorials

Last Updated: 03 May 2024

Binary Tree is a non-linear data structure where each node has at most two children. In this article, we will cover all the basics of Binary...read more

Tree

DSA

DSA Tutorials

Insertion in an AVL Tree

Last Updated: 03 October 2023

AVL Tree:AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be mor...read more

Advanced Data Structure

AVL-Tree

Self-Balancing-BST

DSA

Construct Tree from given Inorder and Preorder traversals

Last Updated: 09 August 2022

Let us consider the below traversals:Inorder sequence: D B E A F CPreorder sequence: A B D E C FRecommended PracticeConstruct Tree from Inor...read more

Inorder Tree Traversal without Recursion

Last Updated: 02 October 2023

In this post, we have seen in detail about the Inorder traversal and how it is implemented using recursion.Here in this post, we will discus ...read more

A program to check if a Binary Tree is BST or not

Last Updated: 04 June 2024

A Binary Search Tree (BST) is a node-based binary tree data structure that has the following properties. The left subtree of a node contain...read more

Level Order Traversal (Breadth First Search or BFS) of Binary Tree

Last Updated: 04 June 2024

Level Order Traversal technique is defined as a method to traverse a Tree such that all nodes present in the same level are traversed comple...read more

Find the Maximum Depth or Height of given Binary Tree

Last Updated: 03 October 2023

Given a binary tree, the task is to find the height of the tree. The height of the tree is the number of vertices in the tree from the root ...read more

Tree Traversal Techniques - Data Structure and Algorithm Tutorials

Last Updated: 29 April 2024

Tree Traversal techniques include various ways to visit all the nodes of the tree. Unlike linear data structures (Array, Linked List, Queues...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>