Pretraga niza (trazenje krajnjih potomaka)
Iz vise razloga u koje ne bih ulazio imam niz u kom su smesteni koreni elementi, deca, unuci, praunuci.....A povezani su atributima id i parent_id, znaci koreni element ima npr id = 1, a njegova deca imaju svoje id-eve (2,3..) ali ima je parent_id = 1. Potrebno mi je da pronadjem krajnje elemente u nizu koji nemaju svoju decu.
Npr elementi u nizu su:
rb parent_id id
1 -1 1
2 1 2
3 1 3
4 2 4
5 2 5
6 4 6
element sa rednim brojem 1 ima parent parent_id=-1 sto znaci da je to koreni element a njegov id=1. Dva elementa imaju id=1 sto znaci da su to deca korenog elementa itd. Element sa rednim brojem 3 nema vise dece (tj nema elementata ciji je parent_id jednak njegovom id-u).
Problem je sto efikasnije pronaci sve krajnje elemente (u konkretnom primeru to su elementi sa rednim brojevima 3, 5, 6)
Hvala unapred na pomoci :)
 |  |
 |
