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

Wersja z 15:26, 19 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 BST tak, by pesymistyczny koszt wynosił $O (1)$ ?

Wersja z 09:47, 6 wrz 2006 pokaż źródło Walen (dyskusja \| edycje) 177 edycji Nie podano opisu zmian ← poprzednia edycja		Wersja z 15:26, 19 wrz 2006 pokaż źródło Dorota (dyskusja \| edycje) 376 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 BST, ~~tak~~ by pesymistyczny koszt wynosił <math>O(1)</math>?		# Jak poprawić operację usuwania elementów z drzewa BST tak, by pesymistyczny koszt wynosił <math>O(1)</math>?