Stablo (struktura podataka) – razlika između verzija

 

== Upotreba ==

[[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]].