A non-recursive algorithm, POMOC!!!

[Karbo]

Task 4: (3 marks) The following is a non-recursive algorithm. Please fill in the blanks.

Algorithm searchBST (root <node pointer>, target <key type>)
Purpose: This algorithm searches for a node in a binary search tree
Pre: root is a pointer to the root of a binary search tree;
target is the key of the node to be searched for
Return: pointer to the target node if target is found, NULL if not found
Begin
Set _________ //0.5 marks
while (__________________________) //1 mark
if (target < searchPtr->data.key)
_______________________ //0.5 marks
else
_______________________ //0.5 marks
endif
endwhile
return __________ //0.5 marks
End searchBST

Jel moze neko da mi pomogne da dopunim izostavljene rijeci/dijelove!?

 

[Nothingman]

Jel moze neko da mi pomogne da dopunim izostavljene rijeci/dijelove!?

Begin
Set searchPtr = root //0.5 marks
while (searchPtr != null && searchPtr->data.key != target) //1 mark
if (target < searchPtr->data.key)
searchPtr = searchPtr->left //0.5 marks
else
searchPtr = searchPtr->right //0.5 marks
endif
endwhile
return searchPtr //0.5 marks
End searchBST

😀

 

[Karbo]

Hvala! :wave:

 

[milutin-bgd]

Odes u skriptarnicu ETF-a, kupis knjigu prof. Tomasevica "Strukture podataka" i deres te algoritme kao od sale 😉

 

[Nothingman]

Odes u skriptarnicu ETF-a, kupis knjigu prof. Tomasevica "Strukture podataka" i deres te algoritme kao od sale 😉

Ne verujem da je chovek odavde, jer mi ono lichi na tekst zadace u nekoj od skola iz USA/Kanade 😀

 

[milutin-bgd]

Aha... Da, nisam obratio paznju da je i to moguce... Pa dobro, ko je odavde to mu je ciniti, a on neka naruci postom 😉

 

[Delija]

Vise mi lici na deo upitnika za konkurs za posao... 🙂

 

[Karbo]

Nisam odavde 😉 iz Australije sam!
Imam neku knjigu za predmet koji radim na faxu al "zali Boze para" nema u njoj nista sto nas uce.
Delijo nije za posao, nego jedno od pitanja iz Assignment-a!

 

[Delija]

Pih, nisam nikakav detektiv... 😛
Vidjao sam slicne upitnike na netu, pa sam zato pomislio.



Pozdrav, zemljak! :wave:

 

[Karbo]

Pozdrav i tebi :wave: zemo iz vrele Australije!