The suffix binary search tree and suffix AVL tree
type: Item
instance of: scholarly article
title: The suffix binary search tree and suffix AVL tree
zbMATH Open document ID: 1100.68016
DOI: 10.1016/S1570-8667(03)00034-0
author: Robert W. Irving
author: Lorna Love
published in: Journal of Discrete Algorithms
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 2082299
zbMATH Keywords: Binary search tree
zbMATH Keywords: AVL tree
zbMATH Keywords: Suffix tree
zbMATH Keywords: Suffix array
zbMATH Keywords: String searching
MaRDI profile type: Publication
cites work: Suffix trees on words
cites work: Q3690245
cites work: On the sorting-complexity of suffix tree construction
cites work: Algorithms on Strings, Trees and Sequences
cites work: Suffix Arrays: A New Method for On-Line String Searches
cites work: A Space-Economical Suffix Tree Construction Algorithm
cites work: On-line construction of suffix trees
description: scientific article; zbMATH DE number 2082299