Path Balance Heuristic for Self-Adjusting Binary Search Trees.
R. BalasubramanianVenkatesh RamanPublished in: FSTTCS (1995)
Keyphrases
- binary search trees
- data structure
- search tree
- parallel algorithm
- search algorithm
- kd trees
- shortest path
- optimal solution
- dynamic programming
- special case
- simulated annealing
- information retrieval
- cost function
- databases
- tabu search
- search space
- feasible solution
- b tree
- search strategies
- solution quality
- heuristic methods
- database systems