Advantages of Circular Queue over Linear Queue
Linear Queue It is a linear data structure that works on the principle of FIFO (First in First out) i.e. the element which is enqueued first will be dequeued first....
Merge two sorted arrays in Python using heapq
Heap Heap Data structure primarily focuses on representing priority queue. In Python, there is an inbuilt module “heapq” which is used for implementing Heap data structure. By default, Min Heap...
Merge two Binary Max-Heaps
Binary Max - Heap A binary max - heap follows two conditions: The given tree must be a complete binary tree (All levels are completely filled except the last level...
K-ary heap
K-ary heaps are similar to the binary heap (where K = 2) just having one difference that instead of 2 child nodes, there can be k child nodes for every...
Implement stack using Priority Queue or Heap
What is a priority queue? The priority queue is a type of queue data structure having one extra feature of giving priority to every element present in the priority queue....
Fibonacci Heap – Insertion and Union
Fibonacci Heap: Fibonacci heap is a data structure which collectionis a collection of trees having max heap or min-heap properties. These two properties are the characteristics of the fibonacci heap...
Circular Queue in Data Structure
In this Blog, we will talk about circular queue in data structure. We will cover the multiple approaches to implement circular queue in data structure. Also we will see the...
Priority queue in C++ STL
Priority Queue: Priority queue is an abstract data type, It is a type of queue in which each element has a priority assigned to it. The priority of the element...
Priority Queue Introduction
Priority Queue: Priority queue is an abstract data type, It is a type of queue in which each element has a priority assigned to it. The priority of the element...
Priority Queue Using Linked List
Priority Queue: Priority queue is an abstract data type, It is a type of queue in which each element has a priority assigned to it. The priority of the element...
Queue Introduction and Array Implementation
Queue: A Queue is a linear data structure. Queue follows the FIFO rule i.e. First in First out. In other words we can say the element that goes in first...
Implementing Queue using Stacks
In this tutorial, we will talk about a famous data structure problem “implement queue using stack”. Firstly, we will understand what stack and queue in data structure, then we will...
Stl Priority Queue For Structure Or Class
Priority Queue: Priority queue is an abstract data type, It is a type of queue in which each element has a priority assigned to it. The priority of the element...