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 [J].

MAJSTER, ME ;

REISER, A .

[6] SPACE-ECONOMICAL SUFFIX TREE CONSTRUCTION ALGORITHM [J].

MCCREIGHT, EM .

[7]

Weiner P., 1973, 14th Annual Symposium on Switching Automata Theory, P1