填空题 (1999年中国科学院计算机研究所)

最优二叉树(哈夫曼树)、最优查找树均为平均查找路径长度sigma i=1 n,西格马wihi最小的树,其中对最优二叉树,n表示,对最优查找树,n表示,构造这两种树均

(1)结点数(2)叶结点数(3)非叶结点数(4)度为2的结点数(5)需要一张n个关键字的有序表(6)需要对n个关键字进行动态插入(7)需要n个关键字的查找概率表(8)不需要任何前提

参考答案

关键词

查找;最优;二叉树;结点;长度;最小;路径;关键字;静态;静态树表查找;