PProg_cw_07.pdf

Podstawyprogramowania

IrokAutomatykaiRobotykaEkaPWr

wiczenia–Zestawostatni

Zakresmateriału

Drzewabinarne.

Zadanie

Wsystemiekomputerowymdanyjestzestawinformacjiologowaniusi¦doniegowpostacipar

nazwa_uzytkownika,adres_komputera .Woparciuodrzewabinarnezaproponowa¢struktur¦

danychpozwalaj¡cychnaprzechowywaniewuporz¡dkowanysposóbpowy»szychinformacji(pa-

mi¦taj¡cotym,»emo»liwejestzalogowaniedanegou»ytkownikaztegosamegoadresuwi¦cejni»

jedenraz).Informacjepowinnyby¢dost¦pnezarównowporz¡dkuwedługnazwu»ytkownikówjak

iadresówkomputerów.Nast¦pniezaproponowa¢funkcje,którepozwol¡na:

1.wy±wietleniezawarto±ciwskazanegoelementu,

2.uzyskaniewska¹nika(przej±ciedo)lewego/prawegopotomkawskazanegoelementu,

3.uzyskaniewska¹nika(przej±ciedo)elementunadrz¦dnego(rodzica)wskazanegoelementu,

4.wskazaniepoło»eniaelementunadrzewieuporz¡dkowanymwedługnazwkomputerówna

podstawiewskazaniajegopoło»enianadrzewieuporz¡dkowanymwedługnazwu»ytkowni-

ków,

5.wskazaniepoło»eniaelementunadrzewieuporz¡dkowanymwedługnazwu»ytkownikówna

podstawiewskazaniajegopoło»enianadrzewieuporz¡dkowanymwedługnazwkomputerów,

6.wy±wietleniedlawybranegou»ytkownikalistykomputerów,zktórychnast¡piłojegologowa-

nie,

7.wy±wietleniedlawybranegokomputeralistyu»ytkowników,którzyzniegosi¦zalogowali.