jonathan-matis documents

Treaps. Good (logarithmic) performance with random data Linear performance if the data is sorted ◦ Solutions – Splay Trees Amortized O( lg n) performance
Documents Treaps. Good (logarithmic) performance with random data Linear performance if the data is sorted ◦ Solutions – Splay Trees Amortized O( lg n) performance