Sprawdzilem rozne zestawy, ze zlozonosci jestem do bani wiec tylko przepisywalem, to samo z drzepcami... Drzewa AVL, czerwono czarne, b-drzewa, BST, przeszukiwanie i uzupelnianie kodu programu sprawdzilem (jesli czegos nie wiedzialem zostawialem tak jak kto inny napisal) i tyle mi wyszlo:
=== Zestaw A /checked
1. b, c
2. b, c, d
3. d
4. (b)
5. a
6. b
7. b,d
8. A
14. zadne? - odpowiedz C jest nieprecyzyjna
15. a, c
=== Zestaw B /checked
1. C
2. A
3. C
4. A
5. d
6. zadne? // kolejnosc malejaca - RVL
7. c, d
8. c
9. d
10. a
13. b
14. zadne? - odpowiedz c jest nieprecyzyjna
15. a, c, d
=== Zestaw C - zbyt nieczytelne, sprawdzone tylko zadania 5-7 ... :s
odpowiedzi do C
1.B
2.B D
3.A D
4.C
5.B
6.d
7.B D
8.C
9.B C
10.A C D
11.
12.
13.A
14.C
15.
=== Zestaw D /checked
3. C D (o ile tam do n-tej potegi jest)
5. c
6. a, b, c, d
7. b, c
8. b
9. a, b, c
10. b, (c)
11. (c), d
12. b
13. a
14. c
15. b, c
=== Zestaw E - reszta zbyt nieczytelna...
5. b
8. a
13. d
=== Zestaw F /checked
1 BC
2
3 B
4 BCD dalej sa n(kwadrat)log2n i n(kwadrat)log2(kwadrat)n\
5. d
6. a /// kolejnosc rosnaca - LVR
7. a, d
8. d
9. a, c
10. a, b ( C odpada bo zlozonosc wyszukiwania jest logn gdy drzewo jest zrownowazone)
11. a b d (lub 11. d)
12. d
13. a
14. c \\ Znow jest napisane "wezel jest czerwony", nie ma to jak precyzja...
15. a
zestaw D robiony wedle zdjec ktore wrzuciles ze strone czy dwie temu.
zestaw B i E - to co jest w katalogach EGZAM, tylko po 2 foty... w zestawie E obrazek "Zdjęcie008_4.jpg" - jedyny czytelny
zestaw A - DSC00137.JPG, Zdjęcie068.jpg, Zdjęcie063.jpg - ostatnie 2 zadania niemal identyczne (grafy te same) jak w innym zestawie.
zestaw C - tez to co w EGZAM, sprawdzone tylko zadania 5-6 bo tylko te moglem rozczytac i bylem w stanie rozwiazac, reszta skopiowana od huberta z paru stron wczesniej.
zestaw F - IMAGE_007.jpg, IMAGE_009.jpg, IMAGE_011.jpg
Plus gratis rozne grafy po wykonaniu odpowiednich zabiegow, jakie byly w niektorych zadaniach:
B-drzewo po dodaniu wezla 15 -> http://img137.imageshack....aniuwezla15.jpg
R-B po dodaniu wezla 13 -> http://img78.imageshack.u...aniuwezla13.jpg
R-B po dodaniu wezla 11 -> http://img137.imageshack....aniuwezla11.jpg
R-B po odjeciu wezla 50 -> http://img41.imageshack.u...eciuwezla50.jpg