144
click to vote
CIAC
15 years 6 months ago
1994 Springer
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...
CIAC
15 years 6 months ago
1994 Springer |