Witam wszystkich i zwracam się z uprzejmie z pytaniem.
Napotkałem taki problem, żeby zaimplementować drzewo, gdzie każdy węzeł ma n potomków (n>=2).
Drzewo ma być zaimplementowane na tablicach...
Problem napotkałem przy wyliczeniu indeksu dziecka n dla węzła i.
Czy jest w ogóle możliwe wyliczenie w prosty sposób tego indeksu?
Jeżeli tak to jak powinno to wyglądać?
Próbowałem różne opcje.
Pytanie drugie - czy da się z indeksu wyliczyć na którym poziomie znajduje się dany węzeł ?
Próbowałem log_n(i-1), ale nie wiem czy to poprawnie.