What is the condition for priority of a node in a treap?
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
Answer:A
What is the condition for priority of a node in a treap?
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