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