A DATA STRUCTURE FOR DYNAMIC TREES

被引：569

作者：

SLEATOR, DD

TARJAN, RE

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(83)90006-5

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：362 / 391

页数：30

共 23 条

[1]

AHO AV, 1975, SIAM J COMPUT, V5, P115

[2]

[Anonymous], 1970, SOVIET MATH DOKL

[3]

Bent S. W., 1980, 21st Annual Symposium on Foundations of Computer Science, P248, DOI 10.1109/SFCS.1980.15

[4]

BENT SW, UNPUB SIAM J COMPUT

[5]

CHVATAL CV, 1983, UNPUB LINEAR PROGRAM

[6]

Dijkstra E. W., 1976, DISCIPLINE PROGRAMMI

[7]

GABOW HN, UNPUB J ALGORITHMS

[8] AN O(EVLOG2V) ALGORITHM FOR THE MAXIMAL FLOW PROBLEM [J].

GALIL, Z ;

NAAMAD, A .

[9]

Guibas L.J., 1978, 19TH P ANN IEEE S F, P8

[10]

HAREL D, UNPUB SIAM J COMPUT