University of California, Santa Cruz

Prof. Paulo Franca - Spring 2000

Introduction

Syllabus

Guidelines for labs

Lab sections

Take quiz & check grades

Procedures in a heap

bullet

Heapify (A,i)

bulletFixes the heap A at element index i. The subtree starting at A[i] will be fixed as a heap.
bullet

Buildheap(A)

bulletBuilds a heap  A. A contains the elements in arbitrary order.
bullet

ExtractMax(A)

bulletExtracts the maximum element from the heap
bullet

Insert(A,record)

bulletInserts an element into the heap