Tree + Heap… Why Bother?

Insert data in sorted order into a treap; what shape tree comes out?

priority

key

Legend:

Previous slide

Next slide

Back to first slide

View graphic version