Extracting the Root of a Leftist Tree
When extracting the root, the subtrees of the root remain and have to merged. Merging two leftist trees is done by "zipping" the trees along their rightmost paths. Two short paths together might be rather long. Try some examples.