Rysowanie drzewa BST 2 sposoby

Odpowiedz Nowy wątek
2011-09-03 19:09
józef92
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?

Pozostało 580 znaków

2011-09-03 20:15
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

Narysować, czyli wyświetlić, zapewne w uproszczonej formie, tzn. od lewej do prawej, bez wyśrodkowania w pionie, zaznaczając głębokość wcięciami. Rekurencyjnie - banał. Iteracyjnie - budując własny stos. - ElevenEleven 2011-09-06 00:24

Pozostało 580 znaków

2011-09-03 20:17
józef92
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...

Pozostało 580 znaków

2011-09-03 20:29
0

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

Pozostało 580 znaków

2011-09-05 17:44
poczatkujacy21
0

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

Pozostało 580 znaków

2011-09-05 17:56
pozatkujacy21
0

Juz chyba wiem. Niedlugo dam przyklad.

Pozostało 580 znaków

2011-09-05 18:18
poczatkujacy21
0

[URL=http://imageshack.us/photo/my[...]6/8683/rekv.th.png[/IMG][/URL]

Prosze o przyklad jak zle..

Pozdrawiam

Pozostało 580 znaków

2011-09-05 18:19
poczatkujacy21
2011-09-05 19:41
2011-09-05 20:23
poczatkujacy
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.

Pozostało 580 znaków

2011-09-05 20:44
0

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

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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