This preview shows page 1. Sign up to view the full content.
Unformatted text preview: p.212 6.4 Write the routines to do a "percolate up" and a "percolate down" in a binary heap. p.213 6.13 If a d-heap is stored as an array, for an entry located in position i, where are the parents and children?...
View Full Document
This note was uploaded on 02/16/2011 for the course CS 136 taught by Professor Yuechen during the Winter '08 term at Zhejiang University.
- Winter '08