next up previous contents index
Next: The ADT tree Up: Abstract Data Types Previous: The ADT Priority Queue   Contents   Index

Trees

We have already seen examples of trees used in the work on sorting in Section 2. There are many flavours of trees; in this section we characterise them as Abstract Data Types and look at some of their uses.

Subsections

Ian Craw 2001-04-27