Data Structure and Algorithms

URL: https://www.progressiverobot.com/reverse-a-linked-list/ Reversing a Linked List is an interesting problem in data structure and algorithms. In this tutorial, we'll be discussing the various algorithms to reverse a [Linked List](/community/tutorials/java-linkedlist-linkedlist-java) and then implement them using Java. Reverse a Linked List LinkedList is a data structure which stores the data in a linear way. Though not in […]

URL: https://www.progressiverobot.com/tower-of-hanoi/ The Tower of Hanoi is a classic problem in the world of programming. The problem setup consists of three rods/pegs and n disks. The disks can be moved from one peg to another. The n disks are of different sizes. Initially all the disks are stacked on the first tower. The disks are […]

In this tutorial, we'll be discussing the Binary Search Tree Data Structure. We'll be implementing the functions to search, insert and remove values from a Binary Search Tree. We'll implement these operations recursively as well as iteratively. Binary Search Tree A Binary Search tree has the following property: All nodes should be such that the […]

URL: https://www.progressiverobot.com/trie-data-structure-in-c-plus-plus/ A Trie data structure acts as a container for a dynamic array. In this article, we shall look at how we can implement a Trie in C/C++. This is based on the tree data structure but does not necessarily store keys. Here, each node only has a value, which is defined based on […]

Breadth-First Search and Depth-First Search are two techniques of traversing graphs and trees. In this tutorial, we will focus mainly on BFS and DFS traversals in trees. What is Depth First Search (DFS)? The algorithm begins at the root node and then it explores each branch before [backtracking](/community/tutorials/n-queens-problem-java-c-plus-plus). It is implemented using stacks. Often while […]

In this tutorial, we'll be discussing Binary Trees. We'll see how to calculate the height of a tree data structure recursively as well as iteratively. Binary Trees Binary Trees are a data structure in which data is stored in a hierarchical manner rather than linear (as it is done in [LinkedList](/community/tutorials/java-linkedlist-linkedlist-java) and Arrays). A Binary […]