Assertion: splay tree | /r/CapableOf | splay on insertion
Facets:
Source sentences:
text: Also, unlike the above definition, this C++ version does not splay the tree on finds - it only splays on insertions and deletions, and the find operation, therefore, has linear time complexity.