130
click to vote
CIAC
15 years 4 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...
62
Voted
CIAC
15 years 4 months ago
1994 Springer |