[C++] Tworzenie drzewa AVL

[koniczynka_92]

Mam problem z zadaniem :

Podaj algorytm takiego uzupełnienia n-elementowej tablicy A wszystkimi liczbami ze zbioru Z = {1,2,...,n}, aby startując od początkowo pustego drzewa, kolejno wykonywane operacje wstaw_do_BST(t) wstawiania węzła o kluczu t, dla i=0,1,...,n-1, utworzyły drzewo BST będące jednocześnie drzewem AVL (bez potrzeby wykonywania rotacji).

Bardzo proszę o pomoc w rozwiązaniu.

[matfka]

Wiesz już może jak to zrobić?

[Dasio11]

Wydaje mi się, że taki algorytm zadziała:

Kod: Zaznacz cały

int j = 0;
int m = 1;
while( 2*m <= n ) m *= 2;
while( m > 0 )
{
    for( int i = 1; m*i <= n; i += 2 ) t[j++] = m*i;
    m /= 2;
}