Generalising Tree Traversals to DAGs: Exploiting Sharing without the Pain.

Patrick Bahr Emil Axelsson

Published in: PEPM (2015)

Keyphrases

tree structure
directed acyclic graph
information sharing
equivalence class
graph structure
search engine
search algorithm
relational databases
index structure
tree structures
binary tree
tree nodes