scientific article; zbMATH DE number 4007734

zbMATH Open0621.68040MaRDI QIDQ3758250FDOQ3758250

Authors: Wojciech Szpankowski 

Publication date: 1987

Title of this publication is not available (Why is that?)

Recommendations

• A probabilistic analysis of the height of tries and of the complexity of triesort
• Algorithms and Data Structures
• Towards a complete characterization of tries
• Profiles of Tries
• On the average depth of asymmetric LC-tries

zbMATH Keywords

recurrence relationdepth of a leafexternal path lengthlexicographical sortingmultiway asymmetric tries

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3758250)