Department of Computer Science Aarhus University Department of Comptuer Science Faculty of Science

Project 4 (Honours version)

Note: The project reports should be done individually.

Maxiphobic heaps

In the description of maxiphobic heaps [Okasaki 2005, Section 3] it is stated:

Finally, note that "size" in maxiphobic heaps can be interpreted as either number of nodes or height of the tree. Either interpretation leads to a successful solution

Describe and analyse a solution of maxiphobic heaps based on height.