Leftist Heaps
Idea:
make it so that all the work you have to do in maintaining a heap is in one small part
Leftist heap:
almost all nodes are on the left
all the merging work is on the right
Previous slide
Next slide
Back to first slide
View graphic version