Assertion: splay tree | /r/CapableOf | perform look-up
Facets:
value: in o(log n) amortized time
type: TEMPORAL
Source sentences:
text: It performs basic operations such as insertion, look-up and removal in O(log n) amortized time.