@tetieee

Как дерево представить в видемассива?

Здравствуйте. как представить дерево в виде плоского массива?
  • Вопрос задан
  • 70 просмотров
Пригласить эксперта
Ответы на вопрос 3
@rPman
в чем вопрос если ответ в тегах есть? рекурсия
вон id даже готовые, содержат идентификатор предка

тупо пробегаешь по всем ветвям дерева, добавляя в результативный массив идентификаторы
Ответ написан
Комментировать
@GrayHorse
function * flat(target) {
    yield target;
    if (target.children?.length) {
        for (const child of target.children) {
            yield * flat(child);
        }
    }
}
const target = {};
console.log([...flat(target)]); // Array.from(flat(target));


623aec3ba5b5c934945899.png
Ответ написан
Комментировать
Alexandroppolus
@Alexandroppolus
кодир
Что у тебя там за дерево?
Например, если это сбалансированное двоичное дерево, то можно использовать подход как здесь
Если что-то другое, то надо смотреть, что именно.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы