Zadanie zaliczeniowe z laboratorium Pascala i C. ZSI I. 01/02 ------------------------------------------------------------- Zadane: 27-28.02.2002, odbiór: 6-7.03.2002, 2 punkty. Zad 9. (2 pkt) -------------- Dane są następujące deklaracje: type drzewo = ^wezel; wezel = record slowo : String; {klucz drzewa BST} ile : Integer; {ilosc wystapien slowa} lewy, prawy : drzewo; {dowiazania do synów} end; Napisać program, który dla zadanego przez użytkownika pliku tekstowego wypisze posortowane alfabetycznie słowa z tego pliku wraz z informacją o ilości wystąpień. Program nalezy zrealizowac przy uzyciu drzewa BST. Przy wczytywaniu kolejnego slowa nalezy je wyszukac, a jesli nie ma go w drzewie, to utworzyc nowy wezel (przy zachowaniu warunku dla drzew BST). Nastepnie nalezy zaktualizowac informacje w wezle (wartosc ile). Wypisywanie slów zrealizowac jako wypisanie informacji z drzewa BST w odpowiednim porzadku. Slowo definiujemy jako najdluzszy ciag zlozony z samych liter. Mozna zalozyc, ze slowa maja nie wiecej niz 255 liter. Przed zakonczeniem programu nalezy usunac drzewo z pamieci (dla sprawdzenia na poczatku i koncu programu nalezy wypisac ilosc dostepnej pamieci).