4

14. |ffl)inifW'«^uV 0-(V.B).

V-{*. h. c; d)    .

B-{(n,b). (0,0), (b,n), (M). (fttyt

(d,c), (Ad))

In) narysowaćlengnif. (I)

Naszkicować reprozcntatjję gmfti O w postaci

listy sąsiedztwa, (2) macierzy sąsiedztwa. (2)

3) Uzupełnij wartości kluczy W podanym drzewie, aby otrzymać drzewo BST(wartoid kluczy mąą być różnc)(2)

7) Kotżystąjąc z poznanego I algorytmu tworzenia kodu Huffmana dla liter a.'30, b:25, c:8, d. 12, e:25 utwórz kody binarne o stałej długoćd i Huffmana. Oblicz jaki będzie zysk dla zakodowania 10000 znaków w/w kodami. (5p)

a)

li)

c)

6) Pokaż etapy

a) tworzenia kopca z następującej tablicy (3p)

2 6 I 23 9

b) wstawiania elementu x ■ 5 do kolejki priorytetowej otrzymanej w poprzednim zadaniu (5p)