1. What does the term weakly ordered mean when applied to heaps? 2. A node is always removed from the __________. 3. To “trickle up” a node in a descending heap means a. to repeatedly exchange it with...

1.
What does the term
weakly ordered
mean when applied to heaps?

2.
A node is always removed from the __________.

3.
To “trickle up” a node in a descending heap means

a.
to repeatedly exchange it with its parent until it’s larger than its parent.

b.
to repeatedly exchange it with its child until it’s larger than its child.

c.
to repeatedly exchange it with its child until it’s smaller than its child.

d.
to repeatedly exchange it with its parent until it’s smaller than its parent.