关于最优TH-树的费用

ON THE COSTS OF OPTIMAL TH-TREES

对于一般形式的权序列的最优TH-树,本文给出了其费用比较定理和费用的上、下界.同时,对一些比较广泛的权序列的最优TH-树,也得到了清楚的费用公式.

In this paper, we give out the comparing theorem and lower and upper bounds for costs of optimal TH-trees, meanwhile, we also obtain the explicit formulae for costs of optimal TH-trees whose weight sequences satisfy some conditions.