[Algorytmy] programowanie, drzewa BST AVL

matfka
Użytkownik
Użytkownik
Posty: 181
Rejestracja: 19 sty 2013, o 11:45
Płeć: Kobieta
Lokalizacja: polska
Podziękował: 31 razy
Pomógł: 3 razy

[Algorytmy] programowanie, drzewa BST AVL

Post autor: matfka »

Napisz algorytm uzupełnienia n-elementowej tablicy A wszystkimi liczbami ze zbioru \(\displaystyle{ Z=\left\{1,2,...,n \right\}}\) tak aby startując od pustego drzewa kolejno wykonywane operacje wstawdoBST(t[i]) wstawiania węzłą o kluczu t[i] , i=0,..,n-1 utworzyły drzewo AVL bez konieczności rotacji
Ostatnio zmieniony 20 lut 2014, o 08:45 przez Afish, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ