Grupa B
Wersja 1:
1. C
2. A
3. C
4. A
5. A
6. D
7. Brak odpowiedzi
8. C
9. Brak odpowiedzi
10. AC
11. Brak odpowiedzi
12. Brak odpowiedzi
13. B
14. Brak odpowiedzi
15. D
Grupa D
3. C D (o ile tam do n-tej potegi jest)
6. A B C D (preorder i postorder - przegladaja wszystkie wierzcholki, wiec czemu nie?)
7. B C
8. Imo zadna nie jest poprawna, bo rotacji musimy dokonac w wezle T, ale nie lewa...
9. A D (ale nie widze co tam jest dokladnie, wiec nie dam glowy)
10. A B
13. A
14. hmm, zadna?
15. B
8. B
10. C D
11. D
12. zadna?
13. A (o ile dobrze widze...)
14. zadna?
15. A
Grupa F
Wersja 1:
1 BC
2
3 B
4 BCD dalej sa n(kwadrat)log2n i n(kwadrat)log2(kwadrat)n\
5 D
6 chyba a
7
8 D
9
10 ABCD
11 ABD
12
13 A
14 D
15 AD
Wersja 2:
1. C (Skąd wam się wzięło jeszcze B?)
2. Brak odpowiedzi.
3. B
4. Nie widać dalszych odpowiedzi, ale uważam, ze z tych dwóch A.
5. D (A ewidentnie odpada)
6. A
7. B
8. D (W prawo węzła R wokół T)
9. Brak odpowiedzi (w A psuja dwie 16, w B psuje 14, w C psuje 21 i w D psują dwie 17)
10. ABC (D nie, bo podłoga z log2(62) = 5)
11. Brak odpowiedzi (K/2 G/9 M/4 A/10 I/23 P/5 E/25)
12. Brak odpowiedzi (K/2 B/6 M/4 A/10 D/7 P/5 G/9 E/25 I/23)
13. A (To banalne)
14. D (59 przesunie się do korzenia i od niego z prawej strony będzie odchodzić czerwony węzeł 60) // Tu poprawka. Nie ma prawidłowej odpowiedzi, bo zapomniałem przekolorować 60 na czarno.
15. D (Otrzymałem: 20B 11R 23B 10B 24R 13R 16B 14R 17R)