I've learnd that a weak heap is more efficient and elegant than a normal heap. But I don't know how to implement this data structure and use it for sorting an array. Could anyone give me some detail information about weak heap for me?

Sorry for my poor English. I hope you have no problem understanding my word.