Data Structure
Graph – Introductions, Explanations and Applications
| November 28, 2016
A graph is a data structure defined as G(V, E) where V is a set of nodes and E is set of edges. Each edge is a pair
Read MoreCategory: Data Structure
Data Structure
Binary Heap – Introduction, Explanation and Implementation
| 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
Read More
Data Structure
How to Insert, Delete and traverse a Binary Search Tree – Explanation with example
| November 9, 2016
Binary search tree is a binary tree with following properties: Left sub tree of a node always contains lesser key Right subtree of a node always contains greater
Read More
Data Structure
Tree Traversal – BFS and DFS – Introduction, Explanation and Implementation
| November 2, 2016
Traversing a tree refers to visiting each node once. Interestingly, a tree has multiple ways of traversing the nodes, unlike linked list and array which have just one
Read More
Data Structure
Binary Tree – Introduction, Explanation and Implementation
| October 18, 2016
A specialized form of tree data structure in which each node can have at most two children, such a tree is referred as a Binary Tree. The Topmost node
Read More
Data Structure
Tree – Introduction, Terminologies and Explanation
| October 18, 2016
A tree is a hierarchical data structure, unlike array and linked list(which are known as a linear data structure). Saying hierarchy means nodes(or vertices) are ordered in top
Read More
Data Structure
Priority Queue – Introduction, Explanation and Implementation
| October 4, 2016
Priority Queue is a data structure which is similar to Queue and Stack. Moreover, it is an extension to queue with following properties Each item is associated with
Read More
Data Structure
Queue – Introduction, Explanation and Implementation
| September 10, 2016
A queue is a data structure used to store items that has defined way of Insertion and Deletion operation. It follows First in First Out(FIFO) means items inserted
Read More
Data Structure
Stack – Introduction, Explanation and Implementation
| August 30, 2016
A stack is a data structure used to store items that has defined way of Insertion and Deletion operation. It follows Last in First Out(LIFO) means items inserted
Read More
Data Structure
Doubly Linked List – Explanation and Implementation
| August 27, 2016
A doubly linked list is an advanced form of linked list which has the ability to traverse back and forth i.e. in both the direction. It possesses an
Read More