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].