Learn Data Structures

Data structures and algorithms are the most important topic in computer science . this is used to store data efficiently and can be managed easily. Data structures have topics like Stacks, Queues, Linked lists, Trees and so many important concepts, these are explained with code snippets and video tutorials

BFS traversal

BFS is similar to the level order traversal.BFS uses queues as a data structure and an array to implement BFS…

DFS traversal

In DFS Traversal, we traverse up to the deepest vertex before backtracking. Since a graph doesn’t have a root node…

Graphs introduction

A graph(G) consists of two sets Vertices and Edges ‘V’ is finite, nonempty set of vertices which are called edges.…

Splay Tree Rotations

Splay trees are binary search trees which are self-adjusted in which every operation on the element rearranges the trees so…

Red black Trees operations

There are three operations to perform on Red-Black Trees Searching Insertion Deletion Searching in Red-black trees steps are according to…

Red-Black Trees introduction

The red-black tree is a self-balancing binary search tree invented in 1972 by Renault Bayer, who called it an asymmetric…

AVL Tree operations

There are three operations that can be performed on AVL trees Search operation Insertion operation Deletion operation The search operation…

AVL Tree Rotations

In AVL tree, after performing the operations like insertions and deletions we need to check the balance factor of each…

AVL Trees introduction

AVL tree is a height balanced binary search tree in which the difference between the heights of left sub tree…

Preorder Traversal of binary trees

To preorder a non-empty binary tree, below operations are preformed recursively of each node visiting the root node traversing the…