Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Adaptive Properties of Pairing Heaps
Pairing heaps are implemented for a perfect use of a priority queue. A priority queue maintains track of the minimum of a set of objects, so every time we take something eliminate from the queue it is always the minimum value. Priority queues are mostly implemented when using Dijkstra’s Algorithm to calculate the shortest path in a graph.
Pairing heaps are perfect because they are easy to use and operate well in real applications. Specifically, they operate excellent in amortized time . Meaning that while an individual operation consumes a longer time, the sum of all the operations over the whole life cycle of queue is fast. Pairing heaps are easier to code and often operate better than Fibonacci heap.
Pairing heaps have very simple properties. Each heap is associated with an object or value. Each heap is also equipped with a set of child heaps. The value of the object is always greater than (or less than) that of its child heaps.
The heap has a few basic operations −
min(heap) – Get the minimum value. This function is very easy. It looks top value of the heap.
merge(heap1, heap2) – Merge or combine two heaps. Add the heap with maximum value to the children of the other heap. Also this function is fast.
89 Views
