zadania05

Zdefiniuj rekurencyjną funkcję Travorse’,'która drukuje zawartość wszystkich wierzchołków wskazanego drzewa binarnego (kolejność wyboru wierzchołków dowolna).    *^s;

void IraVQrsQ (TreeNode *T){

cowt « T -*> duda i

'K^r -3    (t~ -■? ^/0<i^v4)i

r

<L ?

i

• •

i » ■

• •

• • ft

• .

• ••

» • • •

Napisz funkcję Triangular, która _r jako; •    •    ® • •

wynik zwraca wartość trua, jeżeli liczba**'*’ ^{1    5    6}

całkowita będąca parametrem tej funkcji jest liczbą trójkątną lub wartość false w przeciwnym przypadku. Liczba n jest trójkątna, jeżeli reprezentowane przez nią żetony można ułożyć w formie trójkąta równobocznego. Kilka pierwszych liczb trójkątnych iluistruje rysunek.    . .....

bod Trio.ngwioA" (twt ę iwt i*/\ j |VA lt = Oj

(k<w) ^ k+= i ;(++}    _.._v

l|(k**n) n-efurin 4rut \

Liczby całkowite różne od zera są zapisywane w tablicy TAB o rozmiarze H za pomocą funkcji mieszającej o nazwie hash. Uzupełnij poniższą definicję funkcji insert wstawiającej nowy element data do tablicy TAB metodą sondowania liniowego. Zakładamy, że przepełnienie tablicy nigdy nie nastąpi.

10

IS

void insert (int data)( int k = hash(data, M);

«fcfc(TAWMł.ki*l C:...........^

r/J3[k]

da ta; }

L

W węztach kopca binarnego przechowywane są liczby całkowite. Narysuj poniżej (w formie drzewa) strukturę kopca jaka powstanie po wstawieniu do początkowo pustego kopca liczb całkowitych w następują- f cej kolejności (od pierwszej wstawianej): 15, 7, 11,3, 10, 10, 8, 12, 5.

Zdefiniuj kompletną klasę o nhzwie FIFO (ang./irsl-in ftrsl-oul) tworzącą środowisko operowania na kolejce liczb całkowitych. Jako reprezentację kolejki przyjmij tablicę. Definicja klasy powinna obejmować (poza strukturami danych): konstruktor, destruktor oraz funkcje insert (wstaw nową daną do kolejki), remove (usuń daną z kolejki), isEmpty (sprawdź, czy kolejka jest pusta), _ isFull (sprawdź, czy kolejka jest pełna). Pamiętaj, żc wstawianie do kolejki odbywa się zawsze na jej koniec, zaś usuwany jest z kolejki jej pierwszy element.