nested Set

я через api получаю json который декодирую в массив, этот массив содержит дерево категорий в формате nested set перед тем как записать в базу нужно для каждого элемента определить parent_id(родительский элемент), именно это и не могу сделатьвот пример массива:

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

Подскажите пожалуйста библиотеку(и) для работы с Nested Set, чтобы была возможность перемещать узлыВерсия php 5