The suffix binary search tree and suffix AVL tree

DOI10.1016/S1570-8667(03)00034-0zbMath1100.68016MaRDI QIDQ1827266

Robert W. Irving, Lorna Love

Publication date: 6 August 2004

Published in: Journal of Discrete Algorithms (Search for Journal in Brave)

zbMATH Keywords

AVL treeString searchingBinary search treeSuffix arraySuffix tree

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Data structures (68P05)

Related Items (3)

Extracting the sparse longest common prefix array from the suffix binary search tree ⋮ Unnamed Item ⋮ The suffix binary search tree and suffix AVL tree

Cites Work

• Unnamed Item
• Suffix trees on words
• The suffix binary search tree and suffix AVL tree
• On-line construction of suffix trees
• Suffix Arrays: A New Method for On-Line String Searches
• A Space-Economical Suffix Tree Construction Algorithm
• Algorithms on Strings, Trees and Sequences
• On the sorting-complexity of suffix tree construction

This page was built for publication: The suffix binary search tree and suffix AVL tree