Constant-time tree traversal and subtree equality check for grammar-compressed trees (Q724220)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant-time tree traversal and subtree equality check for grammar-compressed trees |
scientific article |
Statements
Constant-time tree traversal and subtree equality check for grammar-compressed trees (English)
0 references
25 July 2018
0 references
grammar-compressed trees
0 references
tree straight-line programs
0 references
algorithms for compressed trees
0 references
