lista 9

ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

INFORMATYKA

II rok, studia stacjonarne I stopnia rok ak. 2012/2013 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ć rozwiązanie problemu

a)    równoważenia drzewa binarnego,

b)    wstawiania wierzchołka do drzewa czerwono-czarnego.

2012-11-28

T. Wiśniewska