Söktekninker
Fråga: Vad är skillnaden mellan sökning på bredden och sökning på djupet?
Rätt
svar: Vid sökning
på bredden görs sökningen först horisontellt och sedan vertikalt genom trädet,
d.v.s. först undersöks alla noder på en och samma nivå (horisontellt) innan
sökningen går vidare till nästa nivå (vertikalt), vilket upprepas tills målnod
nåtts. Till skillnad från sökning på bredden så sker sökning på djupet från
rotnod och ner till lövnod (vertikalt) och sedan tillbaka till den nivå
(horisontellt) där en annan gren leder neråt i trädet tills det att målnoden
nåtts.
Otillräckligt
svar: Vid
sökning på bredden söker man horisontellt och vid sökning på djupet söker man
vertikalt i trädet.
Utveckling
av fråga: Det är
delvis riktigt men vad händer när den horisontella resp. vertikala sökningen är
färdig på en nivå utan att målnoden nåtts i resp. sökningsteknik?
Tillräckligt
svar: Då går
sökningen vidare till nästa nivå som i breddsökningen är nivån under där alla noder
på den nivån söks. I djupsökningen går sökningen från rotnod till lövnod och
sedan tillbaks upp i trädet till den nivå där en annan gren leder neråt till
lövnod.
Otillräckligt
svar: Vid
sökning på bredden söker man från vänster till höger och vid sökning på djupet
söker man uppifrån och ned.
Utveckling
av fråga: Det är delvis riktigt. Förklara med ett exempel.