University of California, Santa Cruz

Prof. Paulo Franca - Spring 2000

Introduction

Syllabus

Guidelines for labs

Lab sections

Take quiz & check grades

Heapsort:

bulletWhat happens if you list the elements you extract from a Heap?
bullet 
bulletIf you extract elements from a Heap and insert them in an array, what is the order of elements in the array?
bullet 
bulletCan you fill the array backwards?
bullet 
bulletCan you use the same array inside the heap to sort?
bulletProcedure Heapsort