ASD ep 08 2003 C 2
(c) Zaproponuj algorytm pozwalający odkodować dowolny zakodowany tekst, jeśli znane jest drzewo kodu Huffmana (zakładamy, że każdy wierzchołek drzewa kodowego jest opisany przy pomocy klasy nodc, która ma trzy atrybuty: lewy, prawy i częstość/znak).
Ad(a)Drzcwo kodowe
Zadanie 4
(a) Algorytm RadixSort zastosowano do następującego ciągu liczb : 352. 253, 35ó. 233, 251. Wypisz wyniki każdego z trzech etapów sortowania.
Etap 1 Etap 2 Etap 3
(b) Porównaj koszty algorytmów sortowania QuickSort i HeapSort (sortowanie przez kopcowanie).
Zadanie 5
(a) Narysuj drzewo BST utworzone przez wstawienie, do początkowo pustego drzewa, kolejno elementów:
8. 6. 9.7.4. 5.
(b) Przedstaw drzewo powstałe po usunięciu elementu z korzenia tego drzewa. Opisz krótko zasadę, którą zastosowałeś przy usuwaniu tego elementu.
(c) Dla podanych w punkcie (a) elementów zbuduj drzewo AVL .
(d) Wypisz wszystkie wierzchołki drzewa AVL z punktu (c) w porządku posifiksowym (postorder).
Ad (a) Drzewo BST
Ad(b) Po usunięciu korzenia
Ad(e) drzewo Al
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2003 D 3 Zadanie 6 Niech będzie dany dowolny n-elemcntowy ciąg. (a) Szu
ASD ep 08 2003 C 3 Zadanie 6 Niech będzie pewien dowolny ciąg o n elementach. (a)
ASD ep 08 2003 C 1 Algorytmy i Struktury Danych (grupa C)Egzamin poprawkowy PJWSTK 8 września 2003
ASD ep 08 2003 D 1 Algorytmy i Struktury Danych (grupa D) Egzamin poprawkowy PJWSTK 8 września 2003
ASD ep 08 2003 D 2 (b) Korzystając zc znalezionego w punkcie (a) kodu Huffmana zakoduj pierwszy wie
ASD ep 08 2005 1 Algorytmy i Struktury Danych6 września 2005, Wersja B, egzamin poprawkowy Imię i
ASD ep 08 2005 3 3. (1+2+2 +2) Minimalna liczba wierzchołków w drzewie AVL o wysokości h wyraża się
więcej podobnych podstron