EFFICIENT ALGORITHMS TO GLOBALLY BALANCE A BINARY SEARCH TREE

被引：21

作者：

CHANG, H

IYENGAR, SS

机构：

来源：

关键词：

D O I：

10.1145/358105.358191

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：695 / 702

页数：8

共 8 条

BENTLEY, JL .

[2]

DAY AC, 1976, COMPUT J, V19, P360, DOI 10.1093/comjnl/19.4.360

[3]

HOROWITZ E, 1976, FUNDAMENTALS DATA ST, P442

[4]

IYENGAR SS, 1982, UNPUB SOFTWARE P NOV

[5]

IYENGAR SS, 1984, UNPUB FAST GLOBAL AL

[6]

KNUTH DE, 1973, ART COMPUTER PROGRAM, V3, P722

[7] OPTIMIZING BINARY TREES GROWN WITH A SORTING ALGORITHM [J].

MARTIN, WA ;

NESS, DN .

[8]

MOITRA A, UNPUB IEEE T COMPUT