Rysowanie drzewa BST 2 sposoby

2011-09-03T19:09:49+02:00

Rejestracja: dni
Ostatnio: dni

Witam

Potrafię rysować drzewo BST, ale jak narysować je metodą rekurencyjną i iteracyjną?? Moje domniemania są takie, że zestaw danych liczbowych, w moim przypadku:

6,3,2,5,4,9,11,15 mam podzielić na możliwie mniejszych części czyli najpierw rozbijam:

                                                                            6,3,2,5                4,9,11,15
                                                                         6,3       2,5          4,9          11,15
                                                                       6,    3   2      5     4     9      11       15

I jakoś to połączyć??

Pytanie co do iteracyjnej?

notexists

2011-09-03T20:15:06+02:00

Rejestracja: dni
Ostatnio: dni

jak rozumiem "narysować" znaczy zbudować drzewo? (co jak napisałeś już potrafisz)
po co dzielisz zestaw danych na elementy i dlaczego zaposujesz podział w formie drzewa? :D

2011-09-03T20:17:38+02:00

Rejestracja: dni
Ostatnio: dni

Nie mogę znaleźć nic o metodze rekurencyjnej i iteracynej... BST budować potrafię, ale tych dwóch metod nie ma w intenrecie opisanych. Oczywiśce przeszukiwanie rekurencyjne jest...

notexists

2011-09-03T20:29:02+02:00

Rejestracja: dni
Ostatnio: dni

iteracyjnie - http://pl.wikipedia.org/wiki/Binarne_drzewo_poszukiwań#Wstawianie_klucza
rekurencyjnie - metoda umieszcza element jako poddrzewo danego węzła lub wywołuje siebie dla jednego ze swoich poddrzew...