分层结构算法

Question

希望我能得到一些帮助，因为我不熟悉树构建算法。

这是我的样本数据：

record_id               parent_id
ITSM                    null    //<-- this is the parent
APP1                    ITSM
SERVER1                 APP1
SERVER2                 APP1
DATABASE1               SERVER2

我需要生成一个alogirthm，它将构建一个数组，其输出将采用以下形式：

var data =
  { "items": [
          { "items": [
                  { "title": "SERVER1" },
                  { "items": [
                          { "title": "DATABASE1" }
                      ],
                      "title": "SERVER2"
                  }
              ],
              "title": "APP1"
          }
      ],
      "title": "ITSM"
  };

还需要考虑样本数据中没有监听的其他关系，例如，如果我们将DATABASE2与SERVER1相关联，那么它就不存在可能性。

这将产生以下树形图：

              ITSM
               |
        SERVER1  SERVER 2
                    |
                 DATABASE1

Answer 1

为你提供的json数据提供php数组的结构

array(
       'items' => array(
             'items' => array(
                 'title' => 'SERVER1',

            ),
          //rest of your code

        ),
);