ASD ep 08 2005 4
4. (2+1+2 +1)
Dany jest ciąg 7,3,6,4,2,1.
(a) Przedstaw kolejne etapy tworzenia drzewa BST w wyniku kolejnego wstawienia elementów ciągu do początkowo pustego drzewa BST (zakładamy, że zastosowano algorytm insert).
(b) Przypisz wagi do wierzchołków otrzymanego drzewa. Czy jest to drzewo wyważone?
(c) Przedstaw kolejne etapy tworzenia drzew-a AVL (wstawianie kolejnych elementów algorytmem insret) z elementów tego samego ciągu.
(d) Porównaj wysokości drzew BST i AVL utworzonych z dowolnych n elementów, w przypadku przypadku średnim.
Wyszukiwarka
Podobne podstrony:
ASD ep 08 2005 5 5. (2+1+3 +i) Dany jest graf niezorientowany z wagami G (rysunek obok). (a)
ASD ep 08 2005 3 3. (1+2+2 +2) Minimalna liczba wierzchołków w drzewie AVL o wysokości h wyraża się
ASD ep 08 2005 1 Algorytmy i Struktury Danych6 września 2005, Wersja B, egzamin poprawkowy Imię i
ASD ep 08 2005 2 2. (3 +2 +2) Niech problem polega na znalezieniu dwóch największych elementów dane
ASD ep 08 2005 6 6. (I+3+1+1) Pewien zbiór miast, oznaczonych liczbami 1,2,3,4,5,6, chcemy połączyć
ASD ew( 06 2005 3 5. (1+1+3+1) Dany jest graf niezorientowany G, którego wierzchołkami są liczby nat
ASD ep 08 2003 D 3 Zadanie 6 Niech będzie dany dowolny n-elemcntowy ciąg. (a) Szu
ASD ep 08 2003 C 2 (c) Zaproponuj algorytm pozwalający odkodować dowolny zakodowany tekst, jeśli zn
ASD ep 08 2003 C 3 Zadanie 6 Niech będzie pewien dowolny ciąg o n elementach. (a)
więcej podobnych podstron