Rysowanie drzewa BST 2 sposoby

0

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?

0

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

0

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...

0

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...

0

Moglbys mi to pokazac ( rekurencyjnie ) na dowolnym zestawie danych?

0

Juz chyba wiem. Niedlugo dam przyklad.

0

[URL=http://imageshack.us/photo/my-images/546/rekv.png/][IMG]http://img546.imageshack.us/img546/8683/rekv.th.png[/IMG][/URL]

Prosze o przyklad jak zle..

Pozdrawiam

0

Nie no drzewo mam chyba ok, ale na podstawie danych mozna zbudowac wiele innych. np. na podstawie 1,2,3 mamy ich az 5.

0

nie masz drzewo ok, bo 4 nie jest większe od 5 :P

0

zgadaza sie, przeoczylem :)

Pozdrawiam, ale ogole o to chodzi w metodzie rekurencyjnej?

0

Tu masz algorytm wstawiania elementów do drzewa BST w sposób rekurencyjny. Algorytm w języku C.

http://programmuj.blogspot.com/2011/08/implementacja-drzewa-bstbinarnego.html

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