JSON层次结构：犹豫如何实现它

Question

我实际上正在构建一个需要显示层次结构的网站，并且我有使用 JSON 构建后者的约束。

所以在实施任何事情之前，我想到了两种可能的层次结构，但我不知道哪一种对我的项目最有效。

目标

我必须在网页上显示，使用 HTML5 BoilerPlate，dico_tree 字段中表示的整个层次结构。我必须用 JavaScript 解析这个，才能得到它包含的所有数据。

约束

• 项可以有一个或没有父项（由 null 表示）。
• 项可以有多个或没有子项。
• 我必须尽可能以最快的方式找到每个独特的项目，以便在我的网页上快速显示。

我想过的可能性

Possibility 1

{
    "dico_name" : "Dictionary",
    "version" : "1",
    "dico_tree" : [
       {"ID" : 1,"parent" : null,"children" : [2]},
       {"ID" : 2, "parent" : 1, "children": [3,4]},
       {"ID" : 3, "parent" : 2, "children": null},
       {"ID" : 4, "parent" : 2, "children": null},
       {"ID" : 5,"parent" : null,"children" : [6]},
       {"ID" : 6, "parent" : 5, "children": [7]},
       {"ID" : 7, "parent" : 6, "children": null}],
    "custom_translations_list" : [
       {"TRANSLATION_ID" : 1, "CUSTOM_TRANSLATION_ID" : 12}
} 
    

Possibility 2

{
  "dico_name" : "Dictionary",
  "version" : "1",
  "dico_tree" : [
    {"ID" : 1,"parent" : null,"children" : [
      {
        "ID" : 2, "parent" : 1, "childen": [
        {
          "ID" : 3, "parent" : 2, "children": null
        },
        {
          "ID" : 4, "parent" : 2, "children": null
        }
        ]
      }
    ]},
    {"ID" : 5,"parent" : null,"children" : [
      {
        "ID" : 6, "parent" : 5, "childen": [
        {
          "ID" : 7, "parent" : 6, "children": null
        }
        ]
      }
    ]}
  ],
  "custom_translations_list" : [
    {"TRANSLATION_ID" : 1, "CUSTOM_TRANSLATION_ID" : 12},
  ]
} 

如果您需要一些精度，我愿意添加任何精度！

提前感谢您的时间和帮助:)。

Answer 1

disco_tree 必须是一个数组吗？使其成为对象将允许您访问 O(1) 中的任何项目。此外，如果没有子项的项目有一个空数组[] 而不是null，您可以避免一些烦人的空指针异常。

"dico_tree" : {
       1 : {"ID" : 1, "parent" : null, "children" : [2] },
       2 : {"ID" : 2, "parent" : 1, "children": [3,4] },
       3 : {"ID" : 3, "parent" : 2, "children": [] },
       4 : {"ID" : 4, "parent" : 2, "children": [] },
       5 : {"ID" : 5, "parent" : null, "children" : [6]},
       6 : {"ID" : 6, "parent" : 5, "children": [7] },
       7 : {"ID" : 7, "parent" : 6, "children": [] }
},