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.
T. Wiśniewska
Wyszukiwarka
Podobne podstrony:
lista 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roLista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roklista ALGORYTMY i STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roklista 1 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 3 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 4 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnialista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 8 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rolista 6 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia roIMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rokIMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok120131014 00 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopn1320131125 00 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopwięcej podobnych podstron