lista 9

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2013/2014 semestr zimowy

Lista 9

1.    Napisać program do implementacji drzewa wyszukiwania binarnego, który umożliwia:

a)    wyszukanie wierzchołka,

b)    wstawienie wierzchołka,

c)    usuwanie wierzchołka.

2.    Napisać program do implementacji drzewa wyszukiwania binarnego, który umożliwia:

a)    zwykły obchód drzewa (inorder),

b)    obchód wszerz (preorder),

c)    obchód w głąb (postorder),

d)    wyszukiwanie minimalnej i maksymalnej wartości.

3.    Przedstawić algorytm rozwiązania problemu równoważenia drzewa binarnego.

4. Przedstawić definicję drzewa czerwono-czarnego oraz aigorytm wstawiania wierzchołka do tego drzewa.

2013-12-09

T. Wiśniewska