Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees.

Markus Lohrey Sebastian Maneth Carl Philipp Reh

Published in: Algorithmica (2018)

Keyphrases

tree traversal
tree structure
tree nodes
tree mining
leaf nodes
data structure
range query processing
tree structures
compressed domain
mode seeking
mean shift