Splaying a search tree in preorder takes linear time
From MaRDI portal
Publication:1178797
DOI10.1155/S0161171291000741zbMath0738.68020MaRDI QIDQ1178797
Publication date: 26 June 1992
Published in: International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/46655
68P05: Data structures
Related Items