Tag: tree data structure

AVL Tree – Introduction to rotations and its implementation

Vivek Kumar | May 12, 2017

AVL tree is a self balancing binary search tree, where difference of right subtree and left subtree height to a node is at most 1. A self-balancing binary

Data Structure

Application of Graph – Minimum Spanning Tree

Vivek Kumar | January 8, 2017

A subgraph T of a connected, undirected and weighted graph G(V, E) referred as Spanning Tree provided, Subgraph possesses all the vertices of the graph G(V, E) Subgraph

Data Structure

Binary Heap – Introduction, Explanation and Implementation

Vivek Kumar | November 17, 2016

A heap is a tree based data structure that follows, It’s a complete tree , all the levels are completely filled except possibly the last level where all