lista 9

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


Wyszukiwarka

Podobne podstrony:
lista 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
Lista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
lista ALGORYTMY i STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
lista 1 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 3 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 4 2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia
lista 7 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 8 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 9 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
lista 6 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia ro
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
14agd2 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
IMG474 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopnia rok
12013101400 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stopn
132013112500 ALGORYTMY I STRUKTURY DANYCH - ćwiczenia INFORMATYKA II rok, studia stacjonarne I stop

więcej podobnych podstron