Я планирую использовать материализованные пути в MongoDB для представления дерева и вам нужно преобразовать материализованные пути обратно в дерево JSON.
ех. // Материализованный путь
var input = [
{"id": "0", "path": "javascript" },
{"id": "1", "path": "javascript/database" },
{"id": "2", "path": "javascript/database/tree" },
{"id": "3", "path": "javascript/mvc" },
{"id": "4", "path": "javascript/mvc/knockout.js"},
{"id": "5", "path": "javascript/mvc/backbone.js"},
{"id": "6", "path": "c++" },
{"id": "7", "path": "c++/c0xx"},
{"id": "8", "path": "c++/c0xx/lambda expressions"},
{"id": "9", "path": "c++/c0xx/vc10" }
];
Результат:
[
{
"id": "0",
"name": "javascript",
"children": [
{
"id": "1",
"name": "database",
"children": [
{
"id": "2",
"name": "tree",
"children": []
}
]
},
{
"id": "3",
"name": "mvc",
"children": [
{
"id": "4",
"name": "knockout.js",
"children": []
},
{
"id": "5",
"name": "backbone.js",
"children": []
}
]
}
]
},
{
"id": "6",
"name": "c++",
"children": [
{
"id": "7",
"name": "c0xx",
"children": [
{
"id": "8",
"name": "lambda expressions",
"children": []
},
{
"id": "9",
"name": "vc10",
"children": []
}
]
}
]
}
]
Я нашел Преобразует строку с разделителями в иерархический JSON с JQuery, который отлично работает.
И я также нашел построить дерево из материализованного пути, которое написано в Ruby и использует рекурсию. Мне интересно и интересно посмотреть, как это реализовано в Javascript, и задаться вопросом, есть ли люди, которые свободно владеют как Ruby, так и Javascript, которые хотели бы переписать его. Я пытался конвертировать Ruby в JS, но результат был непонятен.
Спасибо, Невилл