next up previous contents
Next: Building a heap Up: Heaps - A Priority Previous: Delete max element.- The

A note on terminology

There is some confusion in the literature on the naming of the siftup/down routines presented above. The routine named siftdown here is called siftdown in [1], siftup in [3], trickledown in [4] and heapify in [5].



Jesper Bojesen
Wed Nov 4 15:35:15 MET 1998