↑ Daniel S. Roche
↑ SI 486D
↑ Problems

Problem 51

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Treaps example

Due: March 1
Points: 4

Examine Wikipedia and other various online sources for information on what a treap is. Cite your sources. Then 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]

Page maintained by Daniel S. Roche (roche [AT] usna [DOT] edu). Last updated 11 January 2016 14:11.

Material contained above is made available for the purpose of peer review and discussion and does not necessarily reflect the views of the Department of the Navy or the Department of Defense. Some links above are to sites that are not located at the United States Naval Academy. The USNA is not responsible for the content found on these sites. In addition, the content of these sites does not reflect the opinions, standards, policy or endorsement of the Naval Academy or the United States Government.