Skip to main content

All Questions

Filter by
Sorted by
Tagged with
18 votes
1 answer
2k views

Splay tree potential function: why sum the logs of the sizes?

I'm teaching a course on data structures and will be covering splay trees early next week. I've read the paper on splay trees many times and am familiar with the analysis and intuition behind the data ...
templatetypedef's user avatar