[ixth]

Кстати, код ломается на несортированном массиве. Т.е. вот такой вызов отдает уже не дерево:

var test =_makeTree({ q:
    [
        {"id": 456, "parentid": 123, "name": "Dogs"},
        {"id": 123, "parentid": 0, "name": "Mammals"},
    ]
});