Naprogramujte prioritny rad. Trieda THPriorRad bude prioritny rad reprezentovat haldou (vyberte si, ci ta bude reprezentovana v poli alebo smernikmi), trieda TBVSPriorRad bude prioritny rad reprezentovat v bin. vyhladavacom strome.
Obe triedy musia mat metody:
Create
Insert(p: TPrvok)
DelMax : TPrvok
IsMax : TPrvok
IsEmpty : boolean
Kazdu triedu napiste vo vlatnej unite, ktora neobsahuje ziadne globalne premenne a neodvolava sa na unit formulara.
Musi byt mozne otestovat jednotlive metody + spravit vypis radu v nejakom rozumnom formate.
Pridajte fciu, ktora nahodne vygeneruje nejaku postupnost prikazov Insert, DelMax a IsMax, pusti ich na obe triedy a umozni porovnat pocet pristupov k prvkom v prior. rade.
2 komentáre:
a aka bola pisomna?
pisomna bola identicka ako minuly rok - http://peter.miklian.szm.sk/aus/12122006.zip , ale to sme vraj mali za to, ze nas doslo tak malo:)
(aj tak to polka ludi ani neodovzdala...)
Zverejnenie komentára