Алгоритм древовидных связей?
Дело в том, что мне нужно создать одномерный массив, представляющий определенное количество объектов. Эти объекты организованы, как показано на рисунке. Ссылка на сайт
И я должен уметь сказать, с кем он связан. Количество объектов - это единственное, что указано.
Есть ли какой-нибудь алгоритм для этого?
Добро пожаловать в SO. Да, есть. Что ты пробовал? Где что-то пошло не так? Просмотрите приветственное руководство для SO и Как спросить ...
Ответы 1
Такая организация часто используется для реализации кучи в массивах: https://www.geeksforgeeks.org/array-presentation-of-binary-heap/
Вы просто помещаете объекты в массив в порядке уровней (сначала верхний 1, затем 2 из уровня 2, затем 4 из уровня 3 и т. д.).
Предполагая, что индексирование на основе 0, объект в массив [я] имеет дочерние элементы массив [2 * i + 1] и массив [2 * i + 2].
Если ваш массив начинается с [1], то у объекта в массив [я] есть дочерние элементы массив [2 * i] и массив [2 * i + 1]
Пожалуйста, укажите свои усилия (например, опубликуйте свой код и / или опишите алгоритмы, которые вы рассмотрели до сих пор). Без этого другим трудно давать советы или предложения.