Construction of a Tree From its Traversals in Optimal Time and Space.

Arne Andersson Svante Carlsson

Published in: Inf. Process. Lett. (1990)

Keyphrases

dynamic programming
tree structure
learning algorithm
optimal design
search space
worst case
binary decision tree
tree structures
closed form
space time
low dimensional
multi dimensional
real time
special case
relational databases
optimal solution
neural network