LCP array
Sign in to saveAlso known as longest common prefix array
auxiliary data structure to the suffix array
In the Vinony graph
Within Vinony's link graph, LCP array is referenced by 58 other articles, and connects out to computer science, International Standard Book Number and digital object identifier.
It sits within the topics Arrays, Cleanup tagged articles with a reason field from June 2016 and String data structures.
Its subject is documented across 6 Wikipedia language editions.
Wikidata facts
Show 1 more fact
- Commons category
- LCP array
via Wikidata · CC0
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
data structure
Entity
arXiv
Entity
array data structure
Entity
binary search algorithm
Entity
big O notation
Entity
Semantic Scholar
Entity
search algorithm
Entity
time complexity
Entity
Handle System
Entity
CiteSeerX
Entity
lexicographical order
Entity
pattern matching
Entity
suffix tree
Entity
tree traversal
Entity
suffix array
Entity
list of data structures
Entity
space complexity
Entity