ASD Ćwiczenia 7: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Walen (dyskusja | edycje)
Nie podano opisu zmian
Walen (dyskusja | edycje)
Nie podano opisu zmian
Linia 1: Linia 1:
* Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość <math>O(\log n)</math>) dla zadanego zbioru
* Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość <math>O(\log n)</math>) dla zadanego zbioru kluczy <math>a_1,\ldots,a_n</math>.
kluczy <math>a_1,\ldots,a_n</math>.

Wersja z 09:44, 6 wrz 2006

  • Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość O(logn)) dla zadanego zbioru kluczy a1,,an.