Assertion: tree | /r/Desires | time
Facets:
value: in the worst case
type: TEMPORAL
Source sentences:
text: Runtime analysis: Although this operation does not always traverse the tree down to a leaf, this is always a possibility; thus in the worst case it requires time proportional to the height of the tree.