Sift means shift up. There is no such thing as sift down, though, only shift down. That is my understanding, based on the Wikipedia article on heaps.
-- Peter Geoghegan
Sift means shift up. There is no such thing as sift down, though, only shift down. That is my understanding, based on the Wikipedia article on heaps.
-- Peter Geoghegan