Optimum binary search trees

1971/01/01 by Donald E. Knuth, D. E. Knuth · 7 citations
Computer Science · #Algorithms and Data Compression #Data Management and Algorithms #Metaheuristic Optimization Algorithms Research

paper · doi:10.1007/bf00264289

crossref issued 1971/01/01 · crossref published 1971/01/01 · crossref published-print 1971/01/01 · openalex publication_date 1971/01/01 · crossref created 2004/09/17 · crossref deposited 2019/04/03 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23 · crossref indexed 2026/07/28

Cited by

• Toward Demand-Aware Networking: A Theory for Self-Adjusting Networks
• Renyi to Renyi -- Source Coding under Siege
• Dynamic Optimality — Almost
• Optimum Binary Search Trees on the Hierarchical Memory Model
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• Optimal Computer Search Trees and Variable-Length Alphabetical Codes
• Mathematical and Algorithmic Analysis of Network and Biological Data