TIME OPTIMAL LEFT-TO-RIGHT CONSTRUCTION OF POSITION TREES

被引：9

作者：

KEMPF, M

BAYER, R

GUNTZER, U

机构：

[1] Technische Univ Muenchen, Munich, West Ger, Technische Univ Muenchen, Munich, West Ger

来源：

关键词：

INFIX TREES - ON-LINE CONSTRUCTION - POSITION TREES - TAIL NODE CONNECTION - TIME OPTIMAL LEFT TO RIGHT CONSTRUCTION;

D O I：

10.1007/BF00292114

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

(Edited Abstract)

引用

页码：461 / 474

页数：14

共 7 条

[1] Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2] BAYER R, 1981, DATENSTRUKTUREN
[3] GUNTZER U, 1984, DATENSTRUKTUREN DATE
[4] KEMPF M, 1984, THESIS TU MUNCHEN
[5] EFFICIENT ONLINE CONSTRUCTION AND CORRECTION OF POSITION TREES
MAJSTER, ME
REISER, A
[J]. SIAM JOURNAL ON COMPUTING, 1980, 9 (04) : 785 - 807
[6] SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM
MCCREIGHT, EM
[J]. JOURNAL OF THE ACM, 1976, 23 (02) : 262 - 272
[7] Weiner P., 1973, 14th Annual Symposium on Switching Automata Theory, P1