У меня есть двоичное дерево с V узлами. Я хочу создать функцию, которая находит следующее ребро указанного ребра. Я создал индексирование ребер, где передние ребра имеют индекс от 1 до ((2 * V) -2) / 2, а задние ребра имеют индекс ((2 * V) -2) / 2 до (2 * V) ) -2 Например, у меня есть это двоичное дерево V = 4, количество ребер = (2 * V) -2 = 6.
Изображение: пример дерева
Но я не знаю, как создать функцию, которая будет возвращать следующее ребро (например, next (4) = 3, next (3) = 6). Есть ли простое решение с использованием индексации? Моя созданная индексация не нужна, но мне также нужно различать передний и обратный края.