Optimal Binary Search Trees with Restricted Maximal Depth

DOI10.1137/0203008MaRDI QIDQ4776875zbMATH OpenOpenAlexFDO

Authors M. R. Garey

Publication date 1974

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0203008

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Information storage and retrieval of data (68P20) Theory of error-correcting codes and error-detecting codes (94B99)

Cited in

(12)

• Optimum extensions of prefix codes.
• On the Huffman and alphabetic tree problem with general cost functions
• Optimal search trees and length restricted codes
• Optimal binary search trees
• Monotonicity and efficient computation of optimal dichotomous search
• Restructuring binary search trees revisited
• Trading off worst and expected cost in decision tree problems
• Optimal alphabetic search trees with restricted maximal height
• A new genetic approach to construct near-optimal binary search trees
• Optimal multiway search trees for variable size keys
• Optimum multiway search trees
• Parallel lossless image compression using Huffman and arithmetic coding

This page was built for publication: Optimal Binary Search Trees with Restricted Maximal Depth

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