Implementing a Heap in Java - Part 1

This video shows how to implement the heap data structure in Java, one of a series of lessons in data structure and algorithms. In this first part, the algorithms for sift up and sift down are explained, followed by a description of how the heap items are stored in an array. Sesh Venugopal, ~venugopa