In this article, we are going to cover the AVL tree and what makes them so special and so difficult to implement. We will also see the balance factor and rotations required to make this a balanced binary tree. Finally, we will code the AVL tree in Java. 1. What is AVL Tree? AVL tree … Read more
In this article, we are going to see the difference between Binary Tree and Binary Search Tree. We will also look at the basic operations and their time and space complexities.We will then see the real-life applications which use these two data structures. 1. What is a Binary Tree? A Binary tree is a non-linear … Read more
In this article, we are going to understand Queue Data Structures. We will go over the benefits and operations of the queue data structure. We will dive into their visual representation and at last, we will see how to implement Queue in Java. 1. Queue Data Structure A stack is a FIFO (first-in-first-out) principle-based data … Read more
In this article, we are going to understand Stack Data Structures. We will go over the benefits and operations of the data structure. We will dive into their visual representation and at last, we will see how to implement Stack in Java. 1. Stack Data Structure A stack is a LIFO (last-in-first-out) principle-based linear data … Read more
In this article, we are going to understand what a circular singly linked list is. We will also see insertions, deletions, and searches in a circular singly linked list. We will also implement a circular singly linked list in Java. What is a Circular Singly Linked List? A Circular Singly Linked List (DLL) is a … Read more
In this article, we are going to understand what a doubly linked list is. We will also see insertions, deletions, and search in a doubly linked list. We will also implement a doubly linked list in Java. What is a Doubly linked list in Java A Doubly Linked List (DLL) contains two pointers instead of … Read more
In this article, we are going to understand what is a linked list and its variations. We will also see insertions, deletions, and search in a linked list. We will also see a linked list implementation in Java. Linked List Linked List is one of most used and common data structures made of a sequence … Read more
In this article, we will look at the red black tree data structure and its different properties.Red black tree is an important data structure and provides a lot of benefits and advantages. 1. Red Black Tree A red black tree is a self-balancing binary search tree where each node has an extra bit containing the … Read more
In this article, we are going to understand what a dynamic array is, the features of the dynamic array, the strengths and weaknesses of a dynamic array, and how to implement a dynamic array in Java. 1. What is a Dynamic Array? To understand what a dynamic array is, we must first know what is … Read more
In this series of binary search tree, we will learn steps for deleting node from binary search tree. We will also see how to delete node from binary search tree in Java.Deleting node from binary search tree is more complicated than other operations on BST. Deleting Node from Binary Search Tree Deleting from binary search … Read more
In this article of binary search tree, we will look at searching in a binary search tree. We have already seen how to add an element to Binary search tree and this will focus on the searching element in binary tree. 1. Searching in a Binary Search Tree We will use some properties of the … Read more
In our previous post, we saw how to implement a binary search tree in Java and how to insert nodes in binary search tree.In this post, we will talk about the binary tree traversal. We will work on java code for traversing a binary tree in Java. 1. Binary Tree Traversal Binary tree traversal differs … Read more
In this article, we will take a deeper look at the binary search tree in Java.We will see how to implement the binary search tree in Java and what are its different characteristics. 1. What is Binary Tree Before we get in the details of the binary search tree in Java and how to implement … Read more
