Optimal worst case trees

DOI10.1007/BF00292115MaRDI QIDQ1101234zbMATH OpenDBLPWikidataFDO

Authors Edward A. Bender, Cheryl E. Praeger, Nicholas Wormald

Publication date 1987

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF00292115

zbMATH Keywords

regular treesrooted treessorting and searching

Mathematics Subject Classification ID

Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• scientific article; zbMATH DE number 3853098
• Optimum lopsided binary trees
• Optimal search trees using two-way key comparisons
• Alphabetic Minimax Trees
• Optimal binary search trees

Cites work

• scientific article; zbMATH DE number 3853098 (Why is no real title available?)
• scientific article; zbMATH DE number 3700229 (Why is no real title available?)
• scientific article; zbMATH DE number 3737698 (Why is no real title available?)
• scientific article; zbMATH DE number 3780573 (Why is no real title available?)
• scientific article; zbMATH DE number 3464852 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 3562513 (Why is no real title available?)
• scientific article; zbMATH DE number 3186999 (Why is no real title available?)
• On an optimality property of ternary trees
• On optimal trees

Cited in

(8)

• Searching in trees
• Worst-case optimal tree layout in external memory
• scientific article; zbMATH DE number 3853098 (Why is no real title available?)
• scientific article; zbMATH DE number 4135962 (Why is no real title available?)
• On the Worst-Possible Analysis of Weighted Comparison-Based Algorithms
• Optimum lopsided binary trees
• scientific article; zbMATH DE number 2102776 (Why is no real title available?)
• On paths in search or decision trees which require almost worst-case time

This page was built for publication: Optimal worst case trees

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