Assertion: splay tree | /r/CapableOf | perform insertion
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.