ON THE AVERAGE NUMBER OF REBALANCING OPERATIONS IN WEIGHT-BALANCED TREES

被引：34

作者：

BLUM, N

MEHLHORN, K

机构：

来源：

关键词：

D O I：

10.1016/0304-3975(80)90018-3

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：303 / 320

页数：18

相关论文

共 10 条

[1]

ADELSONVELSKII, 1962, SOV MATH DOKL, V3, P1259

[2]

AHO, 1974, DESIGN ANAL COMPUTER

[3]

BAYER, 1977, ACTA INFORMAT, V9, P1

[4]

FOSTER, 1965, P ACM NAT C, V20, P192

[5]

KARLTON, 1976, J ACM, V19, P23

[6]

KNUTH, 1974, ART COMPUTER PROGRAM, V3

[7]

MEHLHORN, 1977, EFFIZIENTE ALGORITHM

[8]

NIEVERGELT, 1973, SIAM J COMPUT, V2

[9]

OTTMAN, 1976, ANGEWANDTE INFORMATI, P395

[10]

YAO, 1978, ACTA INFORMAT, V9, P159