POLITECHNIKA ŚWITOKRZYSKA LABORATORIUM PODSTAW PROGRAMOWANIA 2 Instrukcja 8 Drzewa Opracował: mgr inż Karol Wieczorek 1. Przystępując do zajęć student powinien mieć opanowane " wiadomości dotyczące drzew " mechanizmy pozwalające pracować z drzewami 2. Zadania do wykonania Zad 1 Napisać program wczytujący z podanego pliku słownik polsko angielski " każdy rekord w pliku to wiersz składający się z frazy polskiej i angielskiej. Oddzielone są one znakiem '|' " drzewo powinno mieć taką budowę by przyspieszyć wyszukiwane wyrazów. Pierwsza litera szukanego wyrazu określa węzeł z pierwszego poziomu. Druga litera drugiego trzecia trzeciego itd. Długość wyrazu określi nam też poziom. na którym się on znajduje przykład: " Przykładowo, szukając słowa beczka, wyszukujemy węzeł B potem pod węzłem B szukamy węzeł E pod węzłem E szukamy C itd. Przy węzle BECZKA powinna być podczepiona wartość BARREL. Jeżeli wyraz ma kilka znaczeń to pod danym węzłem trzeba podczepić kilka wyrazów (lista). " Do słownika można było dodać nowy rekord, edytować wyszukany rekord, oraz usunąć wyszukany rekord. " Powinno się dać zapisać z powrotem do pliku całe drzewo, w sposób posortowany. " Powinno dać się przeprowadzić konwersje z polsko angielskiego na angielsko polski. " Program powinien mieć miły i intuicyjny interfejs. "