| Tricks
& Leaps with Treaps |
|
|
|
|
|
|
|
|
|
|
| | What
happens when you insert this into a BST: |
||||||||
| 1,2,3,4,5,
|
|||||||||
| | What
about a treap? |
||||||||
| | Create
a sequence of random numbers thatd |
||||||||
| create
a perfectly balanced Treap for 1,2,3,4,5
|
|||||||||
| | What
should the range of your random priorities |
||||||||
| be? What are bad properties for the random- |
|||||||||
| number
generator? |
|||||||||
