A Simple Algorithm for Optimal Search Trees with Two-way Comparisons

DOI10.1145/3477910arXiv2103.01084OpenAlexW3134377377MaRDI QIDQ6058229

Marek Chrobak, Neal E. Young, J. Ian Munro, Mordecai J. Golin

Publication date: 31 October 2023

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2103.01084

zbMATH Keywords

algorithmsdata structuresoptimal search trees

Mathematics Subject Classification ID

Computer science (68-XX)

Related Items

On Huang and Wong's algorithm for generalized binary split trees

This page was built for publication: A Simple Algorithm for Optimal Search Trees with Two-way Comparisons