Practice
Learn
← Quit
0 / 0 correct
Data Structures
Hard
1 of 20
What is a treap?
A
A tree stored in a heap array
B
A trie with priorities
C
A tree of arrays
D
A BST on keys that is also a heap on random priorities, giving expected O(log n) height