|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.06.2012, 18:35 | #1 |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Как в JSON выразить объект?
Имеется строковое дерево, его узлы могут быть либо ссылками, либо являться строкой (то есть лист дерева), либо не иметь ничего (как вариант являться строкой не содержащей символов). Например -
Код:
Код:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 14.06.2012 в 20:07. |
14.06.2012, 22:55 | #2 |
Старожил
Регистрация: 19.04.2010
Сообщений: 2,702
|
Да, можно так.
Но учтите, что время формирования подобного ответа растёт в геометрической прогрессии в зависимости от глубины. Если глубина предполагается большая, то советую использовать B-дерево. |
15.06.2012, 03:01 | #3 | |
Android Developer
Старожил Подтвердите свой е-майл
Регистрация: 19.02.2007
Сообщений: 3,708
|
Цитата:
Код:
|
|
15.06.2012, 16:07 | #4 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
1) уникальный идентификатор 2) ссылку на родителя (-1 для корня) 3) список идентификаторов потомков 4) имя узла 5) строковое значение (которое является пустым, если имеется хоть один потомок) Однако подчеркну еще раз пользователь дерева не может обращаться к потомкам узла по индексам списка - только по именам. Потомки не имеет отношения подчиненности друг к другу, их уникальные идентификаторы также не имеют никакой закономерности. Само дерево предполагается использовать в большей степени для организации и хранения информации в иерархическом порядке, нежели для поиска заложенной в нем информации.
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 15.06.2012 в 16:11. |
|
15.06.2012, 18:07 | #5 | ||
Android Developer
Старожил Подтвердите свой е-майл
Регистрация: 19.02.2007
Сообщений: 3,708
|
Цитата:
Цитата:
|
||
15.06.2012, 21:12 | #6 | ||||
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Цитата:
Цитата:
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика Последний раз редактировалось Utkin; 15.06.2012 в 21:27. |
||||
16.06.2012, 00:01 | #7 | |
Старожил
Регистрация: 19.04.2010
Сообщений: 2,702
|
Цитата:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Незнаю как выразить проблему! | Коринф | Microsoft Office Excel | 4 | 11.12.2011 01:05 |
как из ячейки с датой выразить день, месяц, год | мария2507 | Microsoft Office Excel | 3 | 23.03.2010 15:10 |
выразить arcctg(x) через другие функции? | KimiRaikkonen | Общие вопросы C/C++ | 2 | 20.11.2009 21:17 |
ребята , таки так, помогите выразить R, а то Я не знаю как! | dvuser10 | Свободное общение | 1 | 09.07.2009 14:31 |
Подскажите пожалуйста, как выразить x в степени n? | Dimanw92 | Паскаль, Turbo Pascal, PascalABC.NET | 6 | 03.10.2008 10:47 |