Naga Ayachitula, Melissa Buco, et al.
SCC 2007
In this paper we consider a special kind of binary trees where each right edge is associated with a positive number α and each left edge with a positive number β(α ≦ β). Given α, β and the number of nodes n, an optimal tree is one which minimizes the total weighted path length. An algorithm for constructing an optimal tree for given α, β, n is presented, based on which bounds for balances and total weighted path lengths of optimal trees are derived. © 1977 BIT Foundations.
Naga Ayachitula, Melissa Buco, et al.
SCC 2007
T. Graham, A. Afzali, et al.
Microlithography 2000
Minghong Fang, Zifan Zhang, et al.
CCS 2024
Ziv Bar-Yossef, T.S. Jayram, et al.
Journal of Computer and System Sciences