Hello, my name is Richa. Welcome to my Dev Blog

Just here to share whatever I've learned in Data Structures and Algorithms

Searching in Binary Search Tree

Published

In this post, I'm gonna be talking about how we can search for an element in a Binary Search Tree. It is very easy to search for an element in a Binary Search Tree, easier than even in an array. All you have to do is compare the element's value with ...

Binary Tree Traversal Methods

Published

In this article I'm gonna talk about the ways of traversal we can perform on Binary Trees. A node of a binary tree primarily consists of three components - it's own data (D) It's left child (L) It's right child (R) Consider a node to be the most b...

Insertion in a Binary Search Tree

Published

A Binary Search Tree is a Tree in which each node has not more than two child nodes, and each of the child nodes are inserted in the tree based on a certain rule - the left child should have value less than the parent node and the right child should ...

Binary Tree Structure in C

Published

Binary trees are a type of Tree data structure wherein each node has at-most 2 child nodes. We've already discussed about Tree data structure. So, in this article we're gonna talk about the implementation of Binary Trees in C. This is how a Binary T...

Trees

Published

A Tree is a non linear data structure. Unlike the data structures that we've learned so far like - Linked Lists, Stacks, Queues, etc. In this type of data structure, one element can be linked to more than one element. Tree data structure, just like t...

Abstract Data Types

Published

Till now we've come across many different types of data structures. In this article I'm gonna be talking about a concept called Abstract Data Type. Primitive Data Types But before getting started with that, let's first talk about what we exactly mean...

Richa Kiran

Published

Till now we've talked about linked lists and the basic operations associated with it. But today we're gonna talk about linked lists only, but with a slight variation. In a linked list, traversal can be done one way(a node only had &quot;next&quot; co...

Queues

Published

A queue is a linear data structure which follows FIFO principle in deletion and insertion operations. In real sense queue is just a sequence of objects(people, vehicles, etc.) waiting for their turn to come. For instance, it could be a queue of peopl...

Stacks using linked lists

Published

In this article, we're gonna talk about stack implementation using linked lists. In my past few posts I've already talked about Linked list implementation and stacks. If you're not yet clear with those concepts, please check out the above links! So l...

Stacks

Published

A stack is a linear data structure in which operations can be done in a specific order. Stacks follow the LIFO (Last In First Out) Principle. I'm sure you might've heard of a stack of different things like a stack of papers or a stack of books. The s...