Splaying preorder or postorder sequences takes linear time on empty or weight-balanced BSTs.
Adel’son-Vel’skii and E
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Splaying Preorders and Postorders
Splaying preorder or postorder sequences takes linear time on empty or weight-balanced BSTs.