On the Smoothed Heights of Trie and Patricia Index Trees

DOI10.1007/978-3-319-08783-2_9zbMath1332.68036OpenAlexW49738050MaRDI QIDQ2920448

Weitian Tong, Guo-Hui Lin, Randy Goebel

Publication date: 26 September 2014

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-08783-2_9

Mathematics Subject Classification ID

Data structures (68P05) Algorithms on strings (68W32)