This is the archived website of SI 486H from the Spring 2016 semester. Feel free to browse around; you may also find more recent offerings at my teaching page.

Problem 61

Treaps example

Due: March 8
Points: 2

Show what happens when I start with an empty treap, and insert the following series of keys:

[10, 33, 61, 94, 82, 62, 38, 11]

with the following series of randomly-chosen priorities:

[.81, .16, .40, .25, .05, .95, .54, .51]