Как определить раунд по элементу в дереве (Турнирные скобки)?
Предположим, у нас есть следующее дерево:
1
9
2
13
3
10
4
15
5
11
6
14
7
12
8
Где элементы (совпадения):
1-8 раунд 1
9-12 раунд 2
13-14 раунд 3
15 раунд 4
Как я могу определить раунд элемента "n" в дереве shuch?
Мои текущие формулы:
total_rounds = floor(log(totalTeams,2));
matches_per_round = (totalTeams / pow(2, current_round))
next_match_id = (totalTeams/2) + ceil(match_id/2)
total_matches = total_teams - 1