Sciweavers

CIAC
1994
Springer
148views Algorithms» more  CIAC 1994»
14 years 3 months ago
Efficient Reorganization of Binary Search Trees
We consider the problem of maintaining a binary search tree (BST) that minimizes the average access cost needed to satisfy randomly generated requests. We analyze scenarios in whi...
Micha Hofri, Hadas Shachnai