ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Sorting

Electronic Resource

Bounds for optimalα-β binary trees (1977)

Choy, David M. ; Wong, C. K.

Springer

BIT 17 (1977), S. 1-15

add to mindlist on the mindlist

Details

ISSN: 1572-9125

Keywords: Optimal α-β binary trees ; balances of binary trees ; total weighted path lengths ; variable-length codes ; data set allocation

Source: Springer Online Journal Archives 1860-2000

Topics: Mathematics

Notes: Abstract 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 nodesn, 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.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01932395

Permalink

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit