Построить дерево Nested Set

Из плоского массива:

$tmp = array(
    array('id' => 0, 'level' => 0, 'name' => 'root', 'left' => 1, 'right' => 13),
    array('id' => 1, 'level' => 1, 'name' => 'Техотдел', 'left' => 2, 'right' => 8),
    array('id' => 2, 'level' => 1, 'name' => 'Отдел кадров', 'left' => 9, 'right' => 10),
    array('id' => 3, 'level' => 1, 'name' => 'Экономический отдел', 'left' => 11, 'right' => 12),
    array('id' => 4, 'level' => 2, 'name' => 'Подотдел техотдела 1', 'left' => 3, 'right' => 6),
    array('id' => 5, 'level' => 2, 'name' => 'Подотдел техотдела 2', 'left' => 7, 'right' => 8),
    array('id' => 6, 'level' => 3, 'name' => 'Подподотдел техотдела 1', 'left' => 4, 'right' => 5),
);

Необходимо построить дерево вида:

$tree = array(
array(
    'id' => 0,
    'level' => 0,
    'name' => 'root',
    'children' => array(
        array(
            'id' => 1,
            'level' => 1,
            'name' => 'Техотдел',
            'children' => array(
                array(
                    'id' => 4,
                    'level' => 2,
                    'name' => 'Подотдел техотдела 1',
                    'children' => array(
                        array(
                            'id' => 6,
                            'level' => 3,
                            'name' => 'Подподотдел техотдела 1'
                        ),
                    ),
                ),
                array(
                    'id' => 5,
                    'level' => 2,
                    'name' => 'Подотдел техотдела 2'
                ),
            ),
        ),
        array(
            'id' => 2,
            'level' => 1,
            'name' => 'Отдел кадров'
        ),
        array(
            'id' => 3,
            'level' => 1,
            'name' => 'Экономический отдел'
        ),
    )
),
);

Голову ломаю, не могу сообразить как это сделать.