Как в JSON выразить объект?

[Utkin]

Имеется строковое дерево, его узлы могут быть либо ссылками, либо являться строкой (то есть лист дерева), либо не иметь ничего (как вариант являться строкой не содержащей символов). Например -

корень(
          узел1("строка1") 
          узел2() 
          узел3(узел4() узел5())
       )

Как его выразить в JSON?

{
   "корень": {
       "узел1": "строка1",
       "узел2": "",
       "узел3": {
             "узел4": "",
             "узел5": ""
                    }
                    }
}

Такая запись будет корректно отражать описанное выше дерево?

[Виталий Желтяков]

Да, можно так.

Но учтите, что время формирования подобного ответа растёт в геометрической прогрессии в зависимости от глубины. Если глубина предполагается большая, то советую использовать B-дерево.

[BOBAH13]

Сообщение от Utkin

Имеется строковое дерево, его узлы могут быть либо ссылками, либо являться строкой (то есть лист дерева), либо не иметь ничего (как вариант являться строкой не содержащей символов). Например -

корень(
          узел1("строка1") 
          узел2() 
          узел3(узел4() узел5())
       )

Как его выразить в JSON?

{
   "корень": {
       "узел1": "строка1",
       "узел2": "",
       "узел3": {
             "узел4": "",
             "узел5": ""
                    }
                    }
}

Такая запись будет корректно отражать описанное выше дерево?

Лучше определиться конкретно с назначением каждого из узлов. Узел это просто значение, или это список значений. Если то и другое, то можно оба значения выставить опциональными, что для строки вернет пустую строку, а для списка - пустой список. Тогда вид будет таким:

{
  "корень": {
      "узлы": [
          "узел1": {
              "строка": "строка1"
          },
          "узел2": {
              "узлы": [
                  "узел3": {
                       "строка": "строка3"
                   }
              ]
          }
      ]
  }
}

[Utkin]

Узел это просто значение, или это список значений. Если то и другое, то можно оба значения выставить опциональными, что для строки вернет пустую строку, а для списка - пустой список

Модель для пользователей дерева уже описана выше. Но устроено следующим образом: узел имеет:
1) уникальный идентификатор
2) ссылку на родителя (-1 для корня)
3) список идентификаторов потомков
4) имя узла
5) строковое значение (которое является пустым, если имеется хоть один потомок)
Однако подчеркну еще раз пользователь дерева не может обращаться к потомкам узла по индексам списка - только по именам. Потомки не имеет отношения подчиненности друг к другу, их уникальные идентификаторы также не имеют никакой закономерности.
Само дерево предполагается использовать в большей степени для организации и хранения информации в иерархическом порядке, нежели для поиска заложенной в нем информации.

[BOBAH13]

Сообщение от Utkin

Модель для пользователей дерева уже описана выше. Но устроено следующим образом: узел имеет:
1) уникальный идентификатор
2) ссылку на родителя (-1 для корня)
3) список идентификаторов потомков
4) имя узла
5) строковое значение (которое является пустым, если имеется хоть один потомок)
Однако подчеркну еще раз пользователь дерева не может обращаться к потомкам узла по индексам списка - только по именам. Потомки не имеет отношения подчиненности друг к другу, их уникальные идентификаторы также не имеют никакой закономерности.
Само дерево предполагается использовать в большей степени для организации и хранения информации в иерархическом порядке, нежели для поиска заложенной в нем информации.

Прошу прощения, но если каждый узел имеет уникальный ид да еще и не имеет родителя, вам не напоминает это БД таблицу? А если к узлам будет доступ по имени, то я не понимаю зачем тут дерево.

5) строковое значение (которое является пустым, если имеется хоть один потомок)

Видимо я более перфекционизмом, но вот такого бы я не допустил. Советую пересмотреть объктную модель, т.к. для меня явно какая-то путаница с объектами и их назначением.

[Utkin]

А если к узлам будет доступ по имени, то я не понимаю зачем тут дерево.

Ну тут как бы объяснить правильно и в двух словах. Имена могут повторяться. Например с/windows/temp и d/root/temp. Естественно в рамках одного родителя все потомки имеют уникальные имена, но также к примеру родитель и потомок могут иметь одинаковые имена например: корень/узел/узел/узел/корень/корень и т.д.

но если каждый узел имеет уникальный ид да еще и не имеет родителя

По модели родитель имеется (см пункт 2), однако фактически это только поле, указывающее идентификатор родителя - так удобно для организации операций (например перенос части дерева).

вам не напоминает это БД таблицу?

Можно и так сказать, просто другая точка зрения на устройство модели.

Советую пересмотреть объктную модель, т.к. для меня явно какая-то путаница с объектами и их назначением.

Там все просто . Фактически модель уже описана выше. Речь же идет о внутреннем устройстве, чтобы не париться с созданием/добавлением строк, отслеживанием их существования и пр., просто строки есть всегда. Но если есть хоть один потомок то для пользователя дерева считается, что строкового значения нет. Таким образом строками имитируется конечный лист дерева.

[Виталий Желтяков]

Модель для пользователей дерева уже описана выше. Но устроено следующим образом: узел имеет:
1) уникальный идентификатор
2) ссылку на родителя (-1 для корня)
3) список идентификаторов потомков
4) имя узла
5) строковое значение (которое является пустым, если имеется хоть один потомок)

Это B-дерево. Поищите алгоритмы его обработки и в путь.