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

Aktualna wersja na dzień 10:58, 29 wrz 2006

Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość $O (\log n)$ ) dla zadanego zbioru kluczy $a_{1}, \dots, a_{n}$ .
W jaki sposób efektywnie dodać do drzew BST operację LiczbaElementówzZakresu(x,y) zwracającą liczbę elementów drzewa o wartościach z zakresu $[x, \dots, y]$ ?
Ile jest różnych drzew BST zawierających klucze $1, \dots, n$ ?
W jaki sposób można wykorzystać drzewa BST do sortowania ciągu liczb?

@@ 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>.
-# Jak poprawić operację usuwania elementów z drzewa BST tak, by pesymistyczny koszt wynosił <math>O(1)</math>?
+# W jaki sposób efektywnie dodać do drzew BST operację LiczbaElementówzZakresu(x,y) zwracającą liczbę elementów drzewa o wartościach z zakresu <math>[x,\ldots,y]</math>?
+# Ile jest różnych drzew BST zawierających klucze <math>1,\ldots,n</math>?
+# W jaki sposób można wykorzystać drzewa BST do sortowania ciągu liczb?