Iz baze dohvatam grupu entiteta i kreiram stablo koje prikazuje njihovu medjusobnu povezanost.
Primer rezultujuceg stabla bi trebalo da bude nesto ovako:
Medjutim, problem je sto ne mogu da dodjem do algoritma koji bi vrsio balansiranje stabla, vec ono sto sam trenutno uspeo da postignem je ovo (u odnosu na primer sa gornje slike):
Od podataka sa kojima raspolazem, tj. koje sam sracunao, imam:
- za svaki entitet tj. cvor vertikalni nivo (gde je vrednost najveceg, pri vrhu, jednaka 0), horizontalni index (redom kako su dohvatani iz baze, s leva na desno)
- veze izmedju cvorova, u formatu [startni, krajnji]
- krajnja gornja-leva koordinata [x,y] u odnosu na koju bi pocelo pozicioniranje svih cvorova
Dakle, treba mi algoritam pomocu kojeg bi sracunao koordinate za svaki od cvorova tako da stablo ima koliko-toliko izbalansiran izgled. Pretpostavljam da bi se mogle koristiti nekakve tezisne funkcije, ali racunam da je bolje da me neko prvo uputi pre nego sto krenem sam da izmisljam nesto sto vec postoji.
Primer rezultujuceg stabla bi trebalo da bude nesto ovako:
Medjutim, problem je sto ne mogu da dodjem do algoritma koji bi vrsio balansiranje stabla, vec ono sto sam trenutno uspeo da postignem je ovo (u odnosu na primer sa gornje slike):
Od podataka sa kojima raspolazem, tj. koje sam sracunao, imam:
- za svaki entitet tj. cvor vertikalni nivo (gde je vrednost najveceg, pri vrhu, jednaka 0), horizontalni index (redom kako su dohvatani iz baze, s leva na desno)
- veze izmedju cvorova, u formatu [startni, krajnji]
- krajnja gornja-leva koordinata [x,y] u odnosu na koju bi pocelo pozicioniranje svih cvorova
Dakle, treba mi algoritam pomocu kojeg bi sracunao koordinate za svaki od cvorova tako da stablo ima koliko-toliko izbalansiran izgled. Pretpostavljam da bi se mogle koristiti nekakve tezisne funkcije, ali racunam da je bolje da me neko prvo uputi pre nego sto krenem sam da izmisljam nesto sto vec postoji.
Inace zbog onog jednog node-a koji ima dva parenta mislim da ne moze da se zove stablo, nego graph. 