algorytmy grafowe, drzewa wyszukiwań binarnych, sumowanie zbiorów rozłącznych, wzbogacanie
Ćwiczenia 9: zadania powtórkowe, część II
pon., 01/10/2011 - 22:06 — diksPoniżej zamieszczono zadania z klasówek nr 2 z lat poprzednich.
Klasówka 2
16.I.2009
Zadanie 1 [10 punktów]
a) [6 punktów] Drzewo AVL nazywamy wysmukłym jeśli zawiera minimalną liczbę wierzchołków wśród drzew AVL o wysokościach równych wysokości tego drzewa. Udowodnij, że wierzchołki każdego wysmukłego AVL-drzewa można pokolorować w taki sposób, żeby otrzymać drzewo czerwono-czarne.
