.
"Data structures (Computer science)"@en .
.
"Online algorithms"@en .
.
.
.
"2002" .
.
.
"Binary control systems"@en .
.
"pau" .
.
"Talupur" .
"M." .
"M. Talupur" .
.
"School of Computer Science, Carnegie Mellon University" .
.
.
"Optimal binary trees in online algorithms"@en .
.
.
.
.
.
.
"Abstract: \"Some binary search tree algorithms, such as splay trees, structure the tree in a way that depends on the history of accesses. In this paper we consider what happens if at each point in time the optimal binary search tree (for the access frequencies seen so far) is maintained. We prove lower and upper bounds on the competitive ratio (with respect to the final optimal tree) of such an algorithm.\""@en .
.
.
.
.
"2002" .
"52156499" .
.
.
.
"en" .
.
"52156499" .
.
.
.
"2016-05-12" .
.
.
"Pittsburgh, Pa." .
.
"Sleator" .
"Daniel D." .
"Daniel Dominic" .
"Daniel Dominic Sleator" .
"1953" .
.
.
"[Research paper] / Carnegie Mellon University. School of Computer Science ;" .
"Research paper (Carnegie Mellon University. School of Computer Science) ;" .