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

Wersja z 09:46, 6 wrz 2006

Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość $O (\log n)$ ) dla zadanego zbioru kluczy $a_{1}, \dots, a_{n}$ .
Jak poprawić operację usuwania elementów z drzewa, tak by jego pesymistyczny koszt wynosił $O (1)$ ?

Wersja z 09:44, 6 wrz 2006 pokaż źródło Walen (dyskusja \| edycje) 177 edycji Nie podano opisu zmian ← poprzednia edycja		Wersja z 09:46, 6 wrz 2006 pokaż źródło Walen (dyskusja \| edycje) 177 edycji Nie podano opisu zmian następna edycja →
Linia 1:		Linia 1:
	* 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>.		# 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>.
			# Jak poprawić operację usuwania elementów z drzewa, tak by jego pesymistyczny koszt wynosił <math>O(1)</math>?