# Category Archives: Data Structure

## DSA: Binary Heap Tree

A Heap binary tree is a balanced binary data structure where the parent node either be larger or smaller than its child node, depends upon the type of heap binary structure. The binary heap was first introduced in 1964 by J.W.S Williams, as a data structure for heap sort. We commonly use a heap binary data structure for… Read More »

## DSA: Graph- Spanning Tree

Spanning Tree concept in Computer science is related to the Graph Data Structures, so do not confuse it with trees. A Spanning Tree is a subgraph or subset of a Graph G which contain all the vertices of the Graph G with the minimum number of edges. A graph can have more than one spanning tree and all… Read More »

## AVL Tree

AVL tree stands for Adelson-Velsky and Landis Tree and it is a self-balancing Binary Search tree. AVL tree is the extension of Binary Search tree Data Structure. It reduces the time complexity of the many operations of Binary Search Tree. The name of this tree Data Structure AVL is named after its inventor Adelson-Velsky and Landis and they… Read More »

## DSA Binary Search Tree

A Binary Search Tree is a special Binary tree (each parent node can have maximum 2 node), which satisfy the following condition. The tree must be a binary search tree. The left sub-tree key value should be less than the parent node key value. The right-sub tree key value should be greater than the parent node key value.

## Tree Traversal

Traverse is one of the basic operations we apply to each data structure. In traverse, we visit every element or node of the data structure, traverse also help in searching operation when we have linear searching. Here we have provided a brief description and a python implementation of traverser operation on a binary tree.

## Tree Data Structure & Algorithm

The tree is one of the most used Data Structures and there are many real-world solutions based on this data structure. Though we have Data structures like an array and linked list to store data, the time complexity of searching an element from an array and list have linear time complexity. Suppose there is a list or array… Read More »

## Breadth First Search- Graph: DSA

Breadth-First Search is another algorithm like Depth First Search which is used to search a particular vertex. It is also Known as Breadth-First Traversal because with its help we can traverse through any graph data structures. As we know that all tree structures are graph structures so the BFS algorithm can also be applied to the tree data… Read More »

## Depth First Search(DFS)- DSA

Graph and Trees are two similar like Data structures with some difference, and Depth First Search is a traversing or searching algorithm that can apply to both the structures. The DFS algorithm was investigated by Charles Pierre Trémaux back in the 19th century. Here in this article, we have covered the DFS (Depth First Search) algorithm for Graph… Read More »

## What is Shell Sort?

In sorting algorithms, we have some basic type of algorithms which can sort the elements in a specific order, often we use an array and sort its elements in numeric and lexicographical order. Shell sort is an extension and improved version of insertion sort. In insertion sort we took an element and compare it with its previous elements… Read More »

## What is Sorting

What is Sorting? In Sorting Algorithms, we arrange the elements in a specific order it could be ascending or descending. We apply sorting algorithms on those data structures which are iterable, and most often which contain numeric data types. Though the sorting could be in any order, often we ordered our data structures element into numerical or lexicographical… Read More »