Как преобразовать линейную структуру в иерархическую?

Question

[sugadu]

Есть простой линейный массив. Пример:

[
    { level: 0},
    { level: 1},
    { level: 2},
    { level: 1},
    { level: 2},
    { level: 1},
    { level: 2},
    { level: 3},
    { level: 3},
    { level: 4},
    { level: 2}
]

Нужо на основе уровней сделать иерархию. Для текущего примера она будет такая:

{
    level: 0,
    content: [
        {
            level: 1,
            content: [
                {
                    level: 2
                }
            ]
        },
        {
            level: 1,
            content: [
                {
                    level: 2
                }
            ]
        },
        {
            level: 1,
            content: [
                {
                    level: 2,
                    content: [
                        {
                            level: 3
                        },
                        {
                            level: 3,
                            content: [
                                {
                                    level: 4
                                }
                            ]
                        }
                    ]
                },
                {
                    level: 2
                }
            ]
        }
    ]
}

Помогите сооставить алгоритм.

Answer 1

[Константин Громов]

https://jsfiddle.net/3y4ewh20

Comments

[sugadu]

Благодарю. И рекурсия не понадобилась)

Answer 2

[Андрей]

Я бы предложил рекурсию. Всё, что возвращают более глубокие вызовы рекурсии, а также одиночные (без детей) ноды текущего уровня подцепляем на один уровень. Как только встретили в линейном массиве уровень выше, чем текущий - завершаем рекурсивную процедуру и подаем массив, который получился, в качестве результата вызова (он будет узлом для массива более высокого уровня).