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

34 бајта уклоњена ,  пре 7 година
Dodati tagovi za trasliteraciju
(Dodati tagovi za trasliteraciju)
{{МАТФ032014}}
{{sređivanje|potrebno je dodati tagove za izbegavanje transliteracije}}
'''Tango stablo''' ({{jez-eng|tango tree}}) je vrsta [[Binarno stablo pretrage | binarnog stabla pretraživanja]] kojeg su napravili -{[[Erik D. Demaine]]}-, -{Dion Harmon}-, -{John Iacono}- i -{[[Mihai Patrascu]]}- 2004. godine. To je -{[[online algoritmi|online]]}- binarno pretraživačko stablo koje postiže vremensku složenost <math>O(\log \log n)</math> u konkurentnom odnosu prema odgovarajućem -{[[offline algoritmi|offline]]}- algoritmu i koristi samo <math>O(\log \log n)</math> bitova dodatnog prostora memorije po čvoru. Ovo je napredak u odnosu na prethodni najbolji konkurentni odnos koji je bio <math>O(\log n)</math>.
 
==Struktura==
 
==Pogledati==
* -{[[Splay stablo]]}-
* [[Binarno stablo pretrage]]
* [[Crveno-crno stabla]]
4

измене