Succinct data structures for nearest colored node in a tree.
Dekel TsurPublished in: Inf. Process. Lett. (2018)
Keyphrases
- data structure
- tree structure
- index structure
- tree nodes
- quadtree
- leaf nodes
- kd trees
- r tree
- b tree
- linked list
- suffix tree
- root node
- tree structures
- graph structure
- nearest neighbor
- hierarchical tree
- tree traversal
- main memory
- data types
- binary tree
- binary search trees
- tree models
- frequent patterns
- data points
- indexing structure
- hash table
- directed graph
- efficient data structures
- pattern tree
- wavelet tree
- range queries
- wireless sensor networks