Today’s Outline

• What Steve Didn’t Get To On Monday

• Warm-up: augmenting leftist heaps

• Binomial Queues

• Treaps

• Randomized Skip Lists

• What Steve Won’t Get To (Ever?)

Previous slide

Next slide

Back to first slide

View graphic version