[Syndicate]

Необходимо преобразовать масcив (JSON) в объект (дерево).
Для этого нужна функция
Побывал рекурсивно не получилось...

Входящий масив (порядок может быть различным...)

var data = [
  {
    "role_id": "1",
    "parent_id": "0",
    "name": "guest"
  },
  {
    "role_id": "3",
    "parent_id": "2",
    "name": "user"
  },
  {
    "role_id": "4",
    "parent_id": "0",
    "name": "admin"
  },
  {
    "role_id": "5",
    "parent_id": "8",
    "name": "mt"
  },
  {
    "role_id": "6",
    "parent_id": "3",
    "name": "teacher"
  },
  {
    "role_id": "7",
    "parent_id": "3",
    "name": "headteacher"
  },
  {
    "role_id": "8",
    "parent_id": "3",
    "name": "wall"
  },
  {
    "role_id": "14",
    "parent_id": "3",
    "name": "student"
  },
  {
    "role_id": "15",
    "parent_id": "14",
    "name": "individual"
  },
  {
    "role_id": "18",
    "parent_id": "14",
    "name": "group"
  },
  {
    "role_id": "19",
    "parent_id": "16",
    "name": "mt2"
  },
  {
    "role_id": "25",
    "parent_id": "5",
    "name": "mt3"
  },
  {
    "role_id": "30",
    "parent_id": "8",
    "name": "operator"
  },
  {
    "role_id": "31",
    "parent_id": "8",
    "name": "translator"
  },
  {
    "role_id": "32",
    "parent_id": "8",
    "name": "root"
  },
  {
    "role_id": "33",
    "parent_id": "8",
    "name": "comment editor"
  },
  {
    "role_id": "34",
    "parent_id": "8",
    "name": "finance"
  },
  {
    "role_id": "35",
    "parent_id": "30",
    "name": "finance1"
  }
];

Новый объект (дерево) строиться по принципу
- первый элемент в дереве parent_id == 0
- последущие parent_id == предыдущему role_id

Пример

[
    {
      "role_id": "1",
      "parent_id": "0",
      "name": "guest",
      children: [
        {
          "role_id": "2",
          "parent_id": "1",
          "name": "viewer"
          children: [
            {
              "role_id": "3",
              "parent_id": "2",
              "name": "user",
              children: [
                {
                  "role_id": "6",
                  "parent_id": "3",
                  "name": "teacher"
                },
                {
                  "role_id": "7",
                  "parent_id": "3",
                  "name": "headteacher"
                },
                {
                  "role_id": "8",
                  "parent_id": "3",
                  "name": "wall",
                  children: [
                    {
                      "role_id": "30",
                      "parent_id": "8",
                      "name": "operator"
                    }
                  ]
                },
                {
                  "role_id": "14",
                  "parent_id": "3",
                  "name": "student",
                  children: [
                    {
                      {
                        "role_id": "15",
                        "parent_id": "14",
                        "name": "individual"
                      },
                      {
                        "role_id": "18",
                        "parent_id": "14",
                        "name": "group"
                      }
                    }
                  ]
                }
              ]
            }
          ]
        }
      ]
    },
    {
      "role_id": "4",
      "parent_id": "0",
      "name": "admin"
    },
  ]

Это необходимо для постройки дерева в extjs 4 (treepanel)
Спасибо!