HEIGHT RESTRICTED OPTIMAL BINARY-TREES

被引：21

作者：

LARMORE, LL ^{[1
]}

机构：

[1] UNIV CALIF IRVINE, DEPT INFORMAT & COMP SCI, IRVINE, CA 92717 USA

来源：

关键词：

D O I：

10.1137/0216070

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：1115 / 1123

页数：9

共 10 条

[1]

Garey M. R., 1974, SIAM Journal on Computing, V3, P101, DOI 10.1137/0203008

[2]

HESTER JH, IN PRESS CONSTRUCTIO

[3] PATH LENGTH OF BINARY SEARCH TREES [J].

HU, TC ;

TAN, KC .

HU, TC ;

TUCKER, AC .

[5] A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES [J].

HUFFMAN, DA .

PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1952, 40 (09) :1098-1101

[6]

Itai A., 1976, SIAM Journal on Computing, V5, P9, DOI 10.1137/0205002

[7]

Knuth D. E., 1971, Acta Informatica, V1, P14, DOI 10.1007/BF00264289

[8]

Wessner R. L., 1976, Information Processing Letters, V4, P90, DOI 10.1016/0020-0190(76)90052-1

[9]

ZHU YJ, 1979, SCI SINICA, V22, P1362

[10]

[No title captured]