printable pdf
比利时vs摩洛哥足彩
,
比利时vs摩洛哥足彩
,
university of california san diego
****************************
math 269 - combinatorics
t.c. hu
ucsd
optimum alphabetic binary trees
abstract:
given a sequence of leaf nodes with positive weights, the optimumalphabetic binary tree can be constructed in o( nlogn) time in the worstcase and in o(n) time in most cases.the open question is: if the weight distribution is random,what percentageof cases be solved in linear time?
host:
february 4, 2003
3:00 pm
ap&m 7321
****************************
