DS
Вот такая структура у меня (пример из вики)
Size: a a a
2020 November 22
DS
Sergiy Shatunov
дерево это частный случай графа без петель
Возможно
Но я хз чем мне это поможет :)
Но я хз чем мне это поможет :)
SS
Возможно
Но я хз чем мне это поможет :)
Но я хз чем мне это поможет :)
тебе просто надо перебрать массив раз
arr.length**2SS
всмысле, это количество еденичных операций
DS
Все же инфа о том, что это граф, чутка помогла
Смог нагуглить :D задача готова, сейчас разберусь как это работает
Смог нагуглить :D задача готова, сейчас разберусь как это работает
KS
const nested = responce[responce.length-1];
for (let i = response.length-2; i >-1; i--) {
nested = {...responce[i], subcategories: nested};
}SS
Все же инфа о том, что это граф, чутка помогла
Смог нагуглить :D задача готова, сейчас разберусь как это работает
Смог нагуглить :D задача готова, сейчас разберусь как это работает
да просто перебераешь массив и находишь все элементы которые сслылаются на данный, присваиваешь этот массив соответствующему полю... ВСЁ!
DS
Sergiy Shatunov
да просто перебераешь массив и находишь все элементы которые сслылаются на данный, присваиваешь этот массив соответствующему полю... ВСЁ!
Я так и начал делать, но чет не додумался сделать просто еще один проход, чтоб закинуть их в рут
DS
Всем спасибо)
KS
Я так и начал делать, но чет не додумался сделать просто еще один проход, чтоб закинуть их в рут
я выше выложил решение за один проход.
DS
я выше выложил решение за один проход.
Видел, пробую тоже)
DS
я выше выложил решение за один проход.
А, так погоди, а где там в коде привязка parentId к id?) У тебя за один проход просто создание nested next-inside-prev
DS
Была бы задача такой, горя б не знал :D тем-более reduce для такого наверное читабельнее
SS
Была бы задача такой, горя б не знал :D тем-более reduce для такого наверное читабельнее
говорю же, тут надо не reduce, а filter
DS
https://stackoverflow.com/a/7409301/4822514
Если что, вот решение моей задачи
Если что, вот решение моей задачи
KS
аааа, сорри. тогда да, первым проходом рут искать, а потом уже вниз спускаться. я бы тут даж Set заюзал
SS
я вот не понял, зачем искть root, когда его может и не быть или быть несколько?
DS
Sergiy Shatunov
я вот не понял, зачем искть root, когда его может и не быть или быть несколько?
Под рутом подразумевается элемент, у которого нету parentId
Да, рутов может быть несколько
Да, рутов может быть несколько
DS
Под рутом подразумевается элемент, у которого нету parentId
Да, рутов может быть несколько
Да, рутов может быть несколько
Конкретно в моем случае у меня 11 рутов
SS
Под рутом подразумевается элемент, у которого нету parentId
Да, рутов может быть несколько
Да, рутов может быть несколько
я знаю что это, потому и говорю что их может и не быть или быть несколько