Algoritmid ja andmestruktuurid konspekt - puud
sellega töötamine on äärmiselt tülikas, kuna iga kord tuleb muuta mitte 1 viita, vaid mitut.
Probleem - Mõnus andmestruktuur nt andmebaasi esitamiseks, aga kui tahan saada mingeid
andmeid paberil, siis seda puud ikka trükkima ei hakka.
Puu läbi käimine - Me peame leidma algoritmid, millega külastatakse puu iga tippu, ükski tipp ei
jää vahele ja ühtki tippu ei külastata rohkem kui üks kord. Nt kui tahame puud nimekirja kujul
saada.
4 strateegiat.
1) Nivooti probleem selles, et väga raske läbi viia, kuna viidad on meil ainult ülalt alla, aga
vasakult paremale puuduvad. Praktiliselt teostamatu.
2) Süviti vasak-parem juur. Algul külastame kõiki vasaku haru tippe, siis kõiki parema haru
tippe ja viimasena juurt. Mõlemas harus rakendame jälle omakorda sama taktikat.
3) Sümmeetriliselt vasak-juur-parem. Nii saab kronoloogilise tulemuse. Nt nimekirja
tähestiku järjekorras.
annaabi.ee 
