Добрый день Дан массив категории, категория содержит id категории и parent_id

Question

Добрый день Дан массив категории, категория содержит id категории и parent_id

категории, представить эти категории в виде древовидной структуры данных с неограниченным вложением подкатегорий, если id равен 1, а parent_id равен 0 то это категория верхнего уровня и она должна содержать всё подкатегории с parent_id равному 1, входной массив может иметь до 10000 элементов. Дайте оптимальное решение.
func makeTree(list: [Category]) -> [Category] {
}
class Category {
var id: Int!
var parentId: Int?
var childs: [Category]?
} - Это надо решить

#it #programming #russian #swiftbook

0

10.01.2022

2 ответов

18 просмотров

Ahrorxo'ja Автор вопроса

Input: [ { "id": 1, "parent_id": 0 }, { "id": 2, "parent_id": 1 }, { "id": 3, "parent_id": 1 }, { "id": 4, "parent_id": 2 } ] Output: { "id": 1, "parent_id": 0, "childs": [ { "id": 2, "parent_id": 1, "childs": [ { "id": 4, "parent_id": 2 } ] }, { "id": 3, "parent_id": 1 } ] } - разъяснение к заданию

0

10.01.2022

Денис Рубцов · Accepted Answer

Денис Рубцов

И в чем у тебя затык?

0

10.01.2022

185 похожих чатов

Добрый день Дан массив категории, категория содержит id категории и parent_id

2 ответов

Похожие вопросы