Assertion: red black tree | /r/CapableOf | offer worst-case guarantees
Facets:
value: for insertion time
type: TEMPORAL
Source sentences:
text: black trees offer worst-case guarantees for insertion time, deletion time, and search time.