Data Structures

This category contains all the posts related to data structures. For e.g.: Hash Tables, Linked Lists, Trees, Graphs, Heaps, Tries etc..

Hierarchical Datastructure – Adding and Deleting Nodes

Introduction This is the fifth article in the series of non-linear data structures, to read more about the previous article, please check the topic Hierarchical Datastructure – Tree Traversals. To get updates on the coming articles in the series, please use the Subscribe feature on the right panel. Purpose of article Now that we have done a lot of base building and hard work, I decide to keep this an easy one for the readers. Also, we are not left with many concepts, they are already covered in the articles listed below: Hierarchical Datastructure – detailed discussion Hierarchical Da...
Read More

Hierarchical Datastructure – Tree Traversals

Introduction This is the first article in the Tree Traversals - Online Classes. To read more about the previous article, please check the topic Hierarchical Datastructure – Binary Tree Implementation. To get updates on the other articles in the series, please use the Subscribe feature on the right panel. Purpose of article This article will take over from where we wrapped up in the last article, It will define the remaining two methods elements() and positions() of the Tree ADT for LinkedBinaryTree. And we will also discuss the Tree traversals and code for the Binary Tree. We will finish...
Read More

Hierarchical Datastructure – Binary Tree Implementation

Introduction This is the third article in the series of non-linear data structures, to read more about the previous article, please check the topic HIERARCHICAL DATA STRUCTURE – TREE ADT. People might feel that the pace with which we are progressing is too slow, but I woul dlike to assure you that these are the articles which are the roots of the non-linear data structures, if we do not spend enough time on these, we might face bigger challenegs later. To get updates on the other articles in the series, please use the Subscribe feature on the right panel. Purpose of article This article wil...
Read More

Hierarchical Data Structure – Tree ADT

Introduction This is the second article in the series of non-linear data structures, to read more about the previous article, please check the topic HIERARCHICAL DATASTRUCTURE – DETAILED DISCUSSION. To get updates on the other articles in the series, please use the Subscribe feature on the right panel. Purpose of article This article will mostly focus on the coding aspect of what we learnt in the first article, it will also make us eligible to go hand in hand with the codes and we can simultaneously test what all we are learning. We will define all the structures which will end up creating ...
Read More

Hierarchical Datastructure – detailed discussion

Introduction I was planning to write an article on recursion before writing this article, but I got few requests to write about Tree Data Structure. So here I go, please treat this post as the starting of a series of articles based on Tree Data Structure in general, this might extend to a list of ten full length articles where we will learn in detail about Tree Data Structure, Types of Trees, How to store Trees in Memory, Variations of Trees, Tree Traversals, N-ary Trees and few real life examples of trees. Purpose of the Article This is just an introduction on Tree data structure, we will ...
Read More

Hashing in detail – Part Three

Introduction This is the third post in Hashing - Online Classes. Please check the previous articles Hashing in detail – Part One and Hashing in detail – Part Two. In the first two articles we established a better understanding of the data structure which can be used to store objects using hashing, we also learnt about handling collisions and chaining. In "Hashing in detail - Part Three" post we will extend the discussion and wrap up basic concepts of hashing. Purpose of the article In the article Hashing in detail - Part 3 we will learn another collision resolution method called Open...
Read More

Hashing in detail – Part Two

Introduction This is the second post in Hashing - Online Classes. This is in continuation of the article Hashing in detail – Part One, in which we understood the meaning of the word hash, hash code and hashing. We established a better understanding of the data structure which can be used to store objects using hashing. Also, we found that storing, searching and fetching objects from a hash table is almost a constant time operation and hence, it is an effective mechanism. Purpose of the article The article Hashing in detail – Part Two is to focus on the challenges we face while emplo...
Read More