Wątek przeniesiony 2015-02-19 19:04 z C/C++ przez Shalom.

tworzenie drzewa AVL

0

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[i]) wstawiania węzła o kluczu t[i], 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.

0

Jako pierwszy element należy podać medianę w uporządkowanym zbiorze, później medianę lewej strony, prawej strony i tak dalej...

1 użytkowników online, w tym zalogowanych: 0, gości: 1