A Linear-Time Algorithm for Constructing an Optimal Node-Search Strategy of a Tree.
Sheng-Lung PengChin-Wen HoTsan-sheng HsuMing-Tat KoChuan Yi TangPublished in: COCOON (1998)
Keyphrases
- search strategy
- binary decision tree
- search strategies
- tree structure
- search algorithm
- search space
- steiner tree
- effective pruning
- branch and bound search
- tree nodes
- finding optimal
- optimal solution
- root node
- graph structure
- leaf nodes
- optimal path
- hill climbing
- index structure
- dynamic programming
- hierarchical tree
- tree traversal
- binary search trees
- hierarchically organized
- combinatorial search
- spanning tree
- search tree
- worst case