Page 1 of 1

What is the condition for priority of a node in a treap?

Posted: Wed Jul 13, 2022 7:42 pm
by answerhappygod
a) a node’s priority should be greater than its parent
b) a node’s priority should be at least as large as its parent
c) the priority is randomly assigned and can have any value
d) a node’s priority is always given in decreasing order