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

87 бајтова додато ,  пре 7 година
нема резимеа измене
{{sređivanje|potrebno je dodati tagove za izbegavanje transliteracije}}
'''Tango stablo''' (engl. {{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==
41.942

измене