COMP282

Slide 2

Slide 3

Traversal and searching

Insertion

The difficulty with insertions:

Taking advantage (of descent)

The simple modification

Reasoning:

Guarantee:

Example:

Slide 12

Slide 13

Slide 14

Slide 15