Binarno stablo pretrage,mala pomoc

[ ana4539 @ 25.04.2010. 18:26 ] @

Zadatak bi glasio:
Napraviti binarno stablo pretrage (po abecedi),ako je dat niz:
Petar, Đorđe, Sima, Helena, Stoja, Rista, Dunja, Martin, Vasa i Laza.

Dato je resenje: (ali mislim da nije tacno)

Evo kako sam ja uradila ali me nesto zbunjuje:

Petar je prvi u nizu ,pa ce on biti koren stabla, Pošto se ime Đorđe nalazi u nizu posle njega, a abecedno je ispred imena Petar, on će postati njegovo levo dete.
Sledeće ime je Sima, koje se nalazi abecedno iza imena Petar, pa će zato postati njegovo desno dete.

Sledeca je Helena koja je abecedno ispred Petra (pa ide na levu stranu, ali je abecedno iza Đorđa pa nikako ne moze biti njegovo levo dete (kao u resenju) vec mora biti njegovo desno dete:

Stoja je iza Petra I Sime pa ide na desnu stranu kao Simino desno dete:

Rista je iza Petra Ali je ispred Sime i Stoje pa ide kao Simino levo dete:

Dunja ce biti Đorđevo levo dete jer je ispred njega abecedno:

Sledece ji Martin i to me zbunjuje,Martin je ispred petra pa ide na levu stranu,ali je iza i Helene i Dunje,jel to znaci da mogu da ga stavim kao desno dete i od Helene i Dunje ili ga stavljam kao desno dete Dunje jer je ona zadnja u nizu? Isto je i sa Lazom gde bi on sada isao? (on je u resneju na desnoj strani, sto mislim da je pogresno jer je abecedno Iznad petra pa mora ici na levu stranu, ali kao cije dete, jer mi je Martin napravio pometnju....Ostao je Vasa koga su zaboravili u resenju ,a po meni bi trebalo da stoji sa Petrove desne strane kao Stojino desno dete jer je od svih imena poslednji abecedno.

Znaci treba mi mala pomoc kod slucaja kao sa Martinom gde je iza oba imena koji se nalaze ispred njega pa mi nije jasno gde treba da ide?
I jos nesto, kako je moguce da je ovo binarno stablo kada svaki cvor nema po 2 deteta (u njihovom resenju)?

Hvala!

_{[Ovu poruku je menjao ana4539 dana 25.04.2010. u 19:38 GMT+1]}

[ zzzz @ 26.04.2010. 01:11 ] @

Citat:

ana4539: Zadatak bi glasio:
Napraviti binarno stablo pretrage (po abecedi),ako je dat niz:
Petar, Đorđe, Sima, Helena, Stoja, Rista, Dunja, Martin, Vasa i Laza.

Meni ovo liči na sortiranje,a ne pretragu.

Citat:

Sledece ji Martin i to me zbunjuje,Martin je ispred petra pa ide na levu stranu,ali je iza i Helene i Dunje,jel to znaci da mogu da ga stavim kao desno dete i od Helene i Dunje ..

Desno dete od Đorđa jer je po abecedi iza njega!Ne može ići lijevo od njega.

Citat:

...Ostao je Vasa koga su zaboravili u resenju ,a po meni bi trebalo da stoji sa Petrove desne strane kao Stojino desno dete jer je od svih imena poslednji abecedno.

Tako je.

Citat:

I jos nesto, kako je moguce da je ovo binarno stablo kada svaki cvor nema po 2 deteta (u njihovom resenju)?

Ne mora imati 2.Važno je da nema više od dva u jednom
čvoru.Samo 1 ili 2,dvije mogućnosti i zato je binarno.

_{[Ovu poruku je menjao ana4539 dana 25.04.2010. u 19:38 GMT+1]}[/quote]

[ ana4539 @ 26.04.2010. 02:20 ] @

Ali kako Martin da bude desno od Djordja kad je tu Helena,da ne ide Martin desno od Helene?

[ zzzz @ 26.04.2010. 08:53 ] @

Tako je.
-Ne može čvor kod Đorđe imati tri grane.
-Mora se ići desno pa kod Helena vidjeti kuda ide
ta grana.Ne može lijevo jer je M poslije H.Dakle desno od Helena.

U datom rješenju je rađeno kao da je H ispred Dj,a da slovo V ne postoji.Zatim da je L čak iza S

Laza treba da ide prije Petar.Pa dođemo do čvora Đorđe i vidimo da
treba ići desno do čvora Helena jer je L poslije Đ.Tu opet gledamo
kud dalje i pošto je L poslije H idemo desno do čvora Martin.
Tu zbog L<M idemo lijevo i nacrtamo tu granu.

Sad pročitamo abecedni poredak:Dunja,Đorđe,Helena,Laza,Martin,
Petar,Rista,Sima,Stoja,Vasa.