Binary tree

Paieškos medžio operacijos:

• Medžio inicializacija

• Naujo įrašo įterpimas

• Pasirinkto įrašo pašalinimas

• Medžio ap÷jimas ir visų įrašų atspausdinimas infiksine, prefiksine ir postfiksine tvarkomis

• Užduoto įrašo paieška su pilno kelio nuo šaknies iki surastos viršūn÷s atspausdinimu

• Medžio sunaikinimas

Paieškos medis formuojamas iš pilnų struktūrų – įrašų, bet įrašų tarpusavio palyginimui ir paieškai

naudokite vieną įrašo lauką pasirinktinai.

Pvz. jei įrašas „Studentas“, tai medis turi talpinti pilnus įrašus su studentų vardais, pavard÷mis,

studentų pažym÷jimų numeriais ir t.t., tačiau visas medis formuojamas ir paieška atliekama pagal

vieną pasirinktą įrašo lauką, pvz. studento pažym÷jimo numerį.

Gal kas esat darę, turit kompe ir galit pasidalint? :)

Manau rasi bent jau kažką panašaus http://files.artka.lt/programavimas-c-cpp.html :)

Manau rasi bent jau kažką panašaus http://files.artka.lt/programavimas-c-cpp.html :)

O, buvau pamiršęs šitą puslapį..

Bet radau tik 85. binary search & selection sort :/ o čia netinka kaip suprantu..

O, buvau pamiršęs šitą puslapį..

 

Bet radau tik 85. binary search & selection sort :/ o čia netinka kaip suprantu..

Daug ten visokių medžių yra, tai pagal juos nesunku gi savo parašyti :)

Pamenu aš tuos medelius, stekus, dekus ir panašiai :) realiai nėra ten sunku kai pradedi gaudytis nors kodas tikrai maloniai neatrodo. Svarbiausiai sek veiksmų eigą ir bus lengva. O dėl pavyzdžių tai google pilna.