reikia Pascal programėlės

Sveiki, reikia atlikti užduotį:

Užduotis Nr. A-2 – Hierarchinės duomenų struktūros.

 

Pasiimti Užduotyje A-1 naudotą pasirinktos temos objektą aprašantį duomenų struktūrą – įrašą ir

realizuoti operacijas su pasirinkta hierarchine duomenų struktūra – paieškos medžiu.

 

Paieškos medis

 Raudonai-juodas medis

 

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į.

 

Paieškos medžio realizacija – variantai pasirinktinai:

 R1 – Rekursyvus masyvas – naudojant vieno lauko rekursyvų masyvą, kai medžio šaknyje

esantis įrašas saugomas pirmajame masyvo elemente, ir visi masyvo elementai saugomi

pagal taisyklę – jei masyvo elemente su indeksu ‘i’ saugomas įrašas, tai kairysis to įrašo

sūnus saugomas masyvo elemente su indeksu ‘2*i’, o dešinysis to įrašo sūnus saugomas

masyvo elemente su indeksu ‘2*i+1’.

 R2 – Trijų laukų masyvas – naudojant trijų laukų masyvą, kai medžio šaknyje esantis įrašas

saugomas pirmajame masyvo elemente, ir visi įrašai į masyvą rašomi iš eilės tokiu būdu –

viename masyvo lauke įrašomas pats įrašas, antrame masyvo lauke įrašomas masyvo

indeksas, kuriame saugomas įrašo kairysis sūnus, ir trečiame masyvo lauke įrašomas

masyvo indeksas, kuriame saugomas įrašo dešinysis sūnus.

 

reiktų padaryti iki 2013.12.12

negi niekas neapsiims?

Na o kiek gali pasiūlyti už Pascal užduotį?

Dar vis reikia!