Мне тут одна задачка попалась...

starmaster

Я ее уже решил, но, может быть найдутся более элегантные решения...

Формулировка:
Есть тринарное дерево, занумерованное с вершины по уровням.
Пример:


1
2 3 4
5 6 7 8 9 10 11 12 13
...


Нужно написать формулу перенумерации, если нумерация будет такая: на каждом уровне сначала нумеруются все левые ветви, потом средние, потом правые.
Пример:


1
2 3 4
5 8 11 6 9 12 7 10 13
...

beerukoffa

А что означает "формула перенумерации"?

starmaster

Пришлось подправить, а то он все пробелы сожрал

starmaster

Это формула, которая по индексу первого дерева выдает индекс второго.

G100my

А деревья полные или нет?

starmaster

Напомни, что еть полное дерево.
В данном контексте это вроде пофигу.

tanuhka3

А какая формула получилась?
МБ ее уже не надо переделывать.

Togar

Я тебе напомню!..
Если сама не ошибаюсь.

G100my

Я имел ввиду след: могут ли отсутсвовать некоторые вершины(например 12)?

Togar

И я тоже.

starmaster

Не могут.
Оставить комментарий
Имя или ник:
Комментарий: