A leftist heap is a modification priority queue implemneted with variant of binary heap. Regarding binary heap, it is always a complete binary tree. But a leftist heap may be unbalanced sometimes.
Read this article to understand Leftist Heap in depth
Have a doubt or thought? Join the discussion now
This is a companion discussion topic for the original entry at http://iq.opengenus.org/leftist-heap/