Double-Ended Palindromic Trees: A Linear-Time Data Structure and Its Applications.
Qisheng WangMing YangXinrui ZhuPublished in: CoRR (2022)
Keyphrases
- data structure
- wavelet tree
- tree structure
- kd trees
- suffix array
- prefix tree
- binary search trees
- decision trees
- suffix tree
- tree structures
- tree construction
- kd tree
- data types
- quadtree
- efficient data structures
- quad trees
- r tree
- index structure
- tree models
- pattern matching
- worst case
- database systems
- spatial data structures
- external memory
- hierarchical structures
- space efficient
- tree automata
- tree nodes
- frequent patterns
- binary trees
- labeled trees
- learning algorithm