Optimal alphabetic binary tree for a nonregular cost function

DOI10.1016/0166-218X(84)90128-8zbMath0551.68057MaRDI QIDQ800733

Cun-Quan Zhang

Publication date: 1984

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

algorithmcost function of a binary treeoptimal alphabetic binary tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10)

Related Items (1)

Operations research applications of dichotomous search

Cites Work

• Binary Trees Optimum Under Various Criteria
• Optimal Computer Search Trees and Variable-Length Alphabetical Codes

This page was built for publication: Optimal alphabetic binary tree for a nonregular cost function