# DSA

## Best Way to Learn Data Structures and Algorithms

In this article, we are going to look for the basic question which every enthusiastic undergrad starting with computer science always gets into. If you are reading this article you probably are familiar with the fact that Data structures and Algorithms are the must to do things if you are studying Computer Science, You may …

## Threaded Binary Tree with Implementation

In this tutorial we are going to see a data structure known as threaded binary tree. Before starting with that we should know what does a binary tree means and after that we can start with the importance of the word threaded in it. Binary tree is a data structure in computer science where each …

## Height and Depth of Binary Tree

In this tutorial, we will learn how to find height and depth of binary tree with program implementation in C++. It is one of the most commonly used non-linear data structures. We will learn about: What is the height of a binary tree? Algorithm and implementation for finding height of Binary tree What is the …

## Handshaking Lemma in Graph Theory – Handshaking Theorem

Hello Everyone, Today we will see Handshaking lemma associated with graph theory. Before starting lets see some terminologies.  Degree: It is a property of vertex than graph. Degree is a number of edges associated with a node. Pendant vertices: Vertices with degree 1 are known as pendant vertices. Isolated vertices: Vertices with degree 0 are …

## Types of Trees in Data Structure

In this article, we will learn about tree and some of the common types of trees in data structure. Tree in computer science is like a tree in the real world, the only difference is that in computer science it is visualized as upside-down with root on the top and branches originating from the root …

## Tree Traversal – Inorder, Preorder and Postorder

Here you will learn about tree traversal with program example. Tree is a subset of Graph data structure where the number of edges are exactly one less than the number of vertices (nodes). We can call any graph a tree if it does not have any cycle (closed loop). Tree traversal refers to the process …

## Array vs Linked List – Difference between Array and Linked List

Ever wondered, How data is stored inside the computer’s memory? You can’t just throw data into the memory without making proper structure for the data. To provide a organised structure for the data to get stored inside the computer’s memory so that we can use and manage the stored data in the most efficient way …

## Types of Queues in Data Structure

Queue is an important structure for storing and retrieving data and hence is used extensively among all the data structures. Queue, just like any queue (queues for bus or tickets etc.) follows a FIFO mechanism for data retrieval which means the data which gets into the queue first will be the first one to be …