Prikaz jedne poruke
Stara 1.4.2014, 23:19   #4
Ivan452
Veteran
 
Član od: 25.7.2008.
Lokacija: Beograd
Poruke: 772
Zahvalnice: 33
Zahvaljeno 189 puta na 152 poruka
Slanje poruke preko MSN-a korisniku Ivan452
Određen forumom Re: Binarno stablo u c-u

Za resenje tvog problema postoji tezi i laksi nacin.

Najlaksi nacin je da prilikom ubacivanja cvorova u stablo ti kreiras Binary Search Tree (sto jeste tip binarnog stabla). Njegova karakteristika je ta sto svako levo dete cvora je manje od njega, i svako desno je vece.
Da bi prebrojao cvorove koje imaju veci broj od svojih potomaka samo trebas da prebrojis cvorove koji imaju levog potomka.

Tezi nacin je...nista mi pametno ovde ne pada napamet iskreno. Samo suva sila.
Resenje ta taj nacin je brutalno za implementaciju (ili barem ja sada ne znam ni jedno pametno).

Znaci preporuka, radi binary search tree.
Ivan452 je offline   Odgovor sa citatom ove poruke