ASD Ćwiczenia 7

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
  1. Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość ) dla zadanego zbioru kluczy .
  2. 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 ?
  3. Ile jest różnych drzew BST zawierających klucze ?
  4. W jaki sposób można wykorzystać drzewa BST do sortowania ciągu liczb?