This is a question in my textbook, but I do not fully understand it, could anyone give me an explanation about this? Thx a lot!
...We can perform BuildHeap in linear time for the leftist heaps by considering each element as one-node leftist heap, placing all these heaps on a queue and performing the following step, until only one heap is on the queue, dequeue two heaps, merge them, and enqueue the result...