All Questions
Tagged with amortized-analysis intuition
1 question
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 ...