×
+ All Categories
Log in
English
Français
Español
Deutsch
The top documents tagged [splay trees sleator]
Home >
splay trees sleator
1 Splay trees (Sleator, Tarjan 1983). 2 Motivation Assume you know the frequencies p 1, p 2, …. What is the best static tree ? You can find it in O(nlog(n))
214 views
Splay trees (Sleator, Tarjan 1983)
50 views