Digital Search Trees Again Revisited: The Internal Path Length Perspective.

Peter Kirschenhofer Helmut Prodinger Wojciech Szpankowski

Published in: SIAM J. Comput. (1994)

Keyphrases

search tree
path length
shortest path
search algorithm
small world
search space
branch and bound algorithm
root node
b tree
clustering coefficient
sat solvers
binary search trees
data structure
database systems
social networks
symmetry breaking
database