ALGORYTMY I STRUKTURY DANYCH - ćwiczenia

II rok INFORMATYKA

studia niestacjonarne I stopnia

rok ak. 2010/2011 semestr zimowy

Ćwiczenie 8

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

a) wyszukanie wierzchołka,

b) wstawienie wierzchołka,

c) usuwanie wierzchołka.

2. Napisać program do implementacji drzewa 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. Napisać program do implementacji drzewa czerwono-czarnego, który umożliwia:

a) wstawianie wierzchołka

b) usuwanie wierzchołka