Primena stabla binarnog pretraživanja
PRETRAŽIVANJE PRVO PO DUBINI Pretraživanje prvo po dubini uvek proširuje jedan od čvorova do najdubljeg nivoa stabla. Samo kada pretraga dođe do ćorsokaka, pretraga se vraća natrag na pliće nivoe....
PRETRAŽIVANJE PRVO PO DUBINI Pretraživanje prvo po dubini uvek proširuje jedan od čvorova do najdubljeg nivoa stabla. Samo kada pretraga dođe do ćorsokaka, pretraga se vraća natrag na pliće nivoe....
Primetimo da kao i kod pretrage u širinu, položaj cilja ne utiče na redosled otvaranja čvorova. Zato se za ove metode kaže da su metode slepog pretraživanja. Ni modifikacije ovih...
- pretraživanje u širinu (breadth-first search). Za razliku od algoritma pretraživanja u širinukoji nalazi najbrže odnosno najkraće rješenje, pretraživanje u dubinu nosi određeni rizik tj. opasnost da algoritam dođe u...
. Ovaj pristup zove se pretraga u dubinu ( DFS, skraenica od depth–first–search ), xto je u vezi sa tendencijom da se poseuju uvek novi hodnici (idui sve dube u...
Prikazani su svi rezultati za ovaj upit.