Next: Trees stored in arrays Up: Lecture notes for 2nd Previous: Sorting Contents

Heap trees

Subsections

Trees stored in arrays
Priority queues and heap-trees
Basic operations on heap-trees
Inserting a new node
Deleting from a heap-tree

Martin Escardo 2005-01-11