Razlike između izmjena na stranici "Stablo (struktura podataka)"

(Nova stranica: mini|desno|300p|Stablo sa šest čvorova i pet grana Pojam „'''stablo'''“ se u programiranju koristi da označi struktura podata…)
 
 
== Upotreba ==
[[Datoteka:StabloDirektorijuma.png|mini|desno|200p|Ilustracija stabla direktorijuma kao običnog stabla, gdje grane predstavljaju direktorijume, listovi datoteke, a samo glavno stablo — korjeni direktorijum]]
[[Binarno stablo]] se najčešće koristi za smještaj podataka koji moraju biti u uređenom rasporedu, tj. sortirani, kako bi im se moglo brzo pristupati metodom [[binarna pretraga|binarne pretrage]]. Međutim, za smještaj bilo kakvih podataka čiji čvorovi mogu imati više od jednog djeteta potrebno je višestruko stablo. Na primjer, jezik -{[[XML]]}- po samoj svojoj definiciji zahtijeva drvoliku strukturu podataka sa neograničenim brojem grana po jednom čvoru. Takođe, [[datotečni sistem]] kao drvolika struktura zahtijeva neograničen broj grana po jednom direktorijumu. U pojedinim implentacijama video igara, [[lavirint]]i se takođe implementiraju kao višestruka stabla, pri čemu je svako polje u lavirintu predstavljeno jednim čvorom u stablu, a polja na koja se može preći iz datog polja su predstavljena kao grane odgovarajućeg čvora. Obično rješavanje problema izlaza iz lavirinta se, međutim, najčešće ostvaruje upotrebom [[red (struktura podataka)|reda]].
 
Anonimni korisnik