Резултати претраге

U [[Информатика|informatici]], '''pretraga stabla''' je struktura [[Податак|podataka]] koja se koristi za nalaženje određene Prednost pretrage stabla je njegova vremenska delotvornost, jer je stablo uravnoteženo, što znači da …

…ikovanu vrednost su izmenjena sličnim prolazom kroz drvo. Sve modifikacije stabla su izvršene u asimptotskom vremenu jednakom - <math>O(\log n)</math> u najg Proces izgradnje Fenvik stabla preko već nekog niza se izvršava u <math>O(n \log n)</math> vremenu. Druge …

…коначног стабла''' је коначна машина која се бави структуром бесконачног [[Binarna podela prostora|стабла]]. Може се посматрати као продужетак коначног аутома …

…lo''' ({{jez-eng|tango tree}}) je vrsta [[Binarno stablo pretrage|binarnog stabla pretraživanja]] kojeg su napravili -{[[Erik D. Demaine]]}-, -{Dion Harmon}- …aživačko stablo u skup ''poželjnih staza'' koji su onda smeštena u pomoćna stabla (tako da je tango stablo predstavljeno kao stablo stabala). …

…zan u donjoj liniji. Predefinisanom memorijskom otisku implicitnog max k-d stabla je potrebna jedna skalarna vrednost manje od toga. Skladištenje maksimalnih …ng''-funkcijom definisane na hiperpravougaonicima koji pripadaju čvorovima stabla. Svaki unutrašnji [[Čvor (informatika)|čvor]] ravni podele je postavljen na …

…rže vreme pretrage nego većina drugih struktura. Osnovna svojstva binarnog stabla pretrage:<ref>{{citation * Levo i desno podstablo moraju takođe biti binarna stabla pretrage. …

…ка|struktura podataka]] organizovana po principu [[Бинарно стабло|binarnog stabla]]. Može se posmatrati kao binarno stablo sa dva dodatna ograničenja: …im možda poslednjeg, u potpunosti popunjeni, a u slučaju da poslednji nivo stabla nije popunjen, čvorovi tog nivoa se popunjavaju s leva na desno. …

…ritme]]. Održava dinamički različite osobine [[Stablo (struktura podataka)|stabla]], kao što su prečnik, centar i središnja linija. …a jata i na potpuno novo top-stablo za njih. Popunjeni čvorovi na vrhu top-stabla su jata putanja, dok mali kružni čvorovi predstavljaju jata listova. Veliki …

…sortiranom nizu se to izvršava za <math>O(1)</math>, dok kod balansiranog stabla treba <math>O(log n)</math>. * [[Binarna pretraga]] …

…stabla" hijerarhije - -{log}-₂ ukazuje da je [[Бинарна претрага|binarna pretraga]] izvršena.<ref>{{Cite book|author=Card, Stuart K.|author2=Moran, …