Tango stablo — разлика између измена

Без промене величине ,  пре 7 година
м
(Dodati tagovi za trasliteraciju)
Tango stabla su <math>O(\log \log n)</math>-konkurentna jer posao koji odradi optimalan offline binarno pretraživačko stablo je makar linearno u ''k'' (ukupan broj menjanja prioritetne dece) i posao koji uradi tango stablo je u najgorem slučaju <math>(k+1) O(\log \log n)</math><ref>Tango tree https://en.wikipedia.org/wiki/Tango_tree</ref><ref name="DHIP">Demaine, E., Harmon, D., Iacono, J., and Patrascu, M. SIAM Journal on Computing 2007 37:1, 240-251. http://dx.doi.org/10.1137/S0097539705447347</ref>
 
==PogledatiVidi još==
* -{[[Splay stablo]]}-
* [[Binarno stablo pretrage]]