Java - древовидная структура для объекта JSON - PullRequest
0 голосов
/ 03 января 2019

У меня есть древовидная структура, смоделированная по следующему шаблону: https://github.com/gt4dev/yet-another-tree-structure/blob/master/java/src/com/tree/TreeNode.java

Я хотел бы вывести все дерево в объект JSON.Я рассмотрел использование Джексона , но мне трудно найти подходящие примеры использования для этой конкретной задачи.

РЕДАКТИРОВАТЬ: я должен был быть более ясным, что я ищу это JSONфайл, который имеет ту же структуру, что и исходное дерево, поэтому мне нужно что-то вроде:

{
    "root": data {
        "child 1": "data child 1",
        "child 2": "data child 2" { 
              "child of child 2": "data..."

и т. д. *

1 Ответ

0 голосов
/ 03 января 2019

JSON - строковый формат - линейный.

Дерево не является линейным типом данных.

С их помощью вы должны решить, как дерево выглядит как строка.

Вы можете попробовать:

  • Создайте строку кортежа: "A(B(E,F),C(G,H))"
  • Обход дерева и создание из него массива: ["A", "B", C"]
  • Создание таблицы / карты пар «родители-дети»: [{"node":"A","children":["B","C"]},{"node":"B","children":["E","F"]}]
  • ... или, может быть, что-то еще, будь креативным!
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...