ASD Ćwiczenia 7

1. Podaj metodę przygotowywania zrównoważonego drzewa BST (o wysokość $O(\log n)$) dla zadanego zbioru kluczy $a_1,\dots ,a_n$.
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 $[x,\dots ,y]$?