Výsledky vyhľadávania - "Offline binary search tree algorithms"

The cost of offline binary search tree algorithms and the complexity of the request sequence

Autori: Tapio Elomaa Jussi Kujala

Zdroj: Theoretical Computer Science. 393:231-239

Predmety: Splay trees, Offline binary search tree algorithms, Kolmogorov complexity, 0102 computer and information sciences, 06 humanities and the arts, 0603 philosophy, ethics and religion, 01 natural sciences, Theoretical Computer Science, Computer Science(all)

Prístupová URL adresa: https://core.ac.uk/display/20796430
https://www.sciencedirect.com/science/article/pii/S0304397507008833
https://dblp.uni-trier.de/db/journals/tcs/tcs393.html#KujalaE08
https://dl.acm.org/doi/10.1016/j.tcs.2007.12.015

The Cost of Offline Binary Search Tree Algorithms and the Complexity of the Request Sequence

Autori: Jussi Kujala Tapio Elomaa The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Jussi Kujala Tapio Elomaa The Pennsylvania State University CiteSeerX Archives

Zdroj: http://www.cs.tut.fi/~kujala2/papers/tcs_article.pdf.

Predmety: Offline binary search tree algorithms, Kolmogorov complexity, Splay trees

Popis súboru: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1229; http://www.cs.tut.fi/~kujala2/papers/tcs_article.pdf

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1229
http://www.cs.tut.fi/~kujala2/papers/tcs_article.pdf