ALG2

152

Rozdział 5. Struktury danytl

5.;

raturn oblicz(w->lcwy)+oblicz(w->prawy); case '-':

raturn oblicz(w->lewy)-oblicz(w->prawy); case '* ’ :

return obiicz(w-slewy)‘oblicz(w->prawy); case ': ' : case '/ ':

if(oblicz(w->prawy)!= 0)

return (oblicz(w->lewy)/oblicz(w->prawy)); else (

cerr << "NnDzielenie przez zero!\n"; exit(-1) ;

1

)

else cerr « "Błąd składni...!\n";

1

Dla dopełnienia prezentacji tego dość sporego kawałka kodu popatrzmy na rezultaty wykonania funkcji mairr.

(12.5*{(9*7)+(3+2)))=850 * 12.5 +*97+32 =850

Zachęcam Czytelnika do kontynuowania eksperymentów z drzewiastymi strukturami danych, bowiem temat jest pasjonujący, a rezultaty potrafią zrobić wrażenie.

5.7. Uniwersalna struktura słownikowa

Nasze rozważania poświęcone strukturom drzewiastym zakończymy prezentując szczegółową implementację tzw. Uniwersalnej Struktury Słownikowej (określanej dalej jako USS). Jest to dość złożony przykład wykorzystania możliwości, jakie oferują drzewa, i nawet jeśli Czytelnik nie będzie miał w praktyce okazji skorzystać z USS, to zawarte w tym paragrafie informacje i techniki będą mogły zostać wykorzystane przy rozwiązywaniu innych problemów, w których w grę wchodzą zbliżone kwestie.

Z uwagi na czytelność wyjaśnień wszelkie przykłady dotyczące USS będą tymczasowo obywały się bez poruszania zagadnienia polskich znaków diakrytycznych: ą, ę, ć etc. Temat ten poruszę dopiero pod koniec tego paragrafu. gdzie zaproponuję prosty sposób rozwiązania tego problemu - w istocie będą to niewielkie, wręcz kosmetyczne modyfikacje zaprezentowanych już za moment algorytmów.