Как в коллециях сохранять деревья?

[brigval]

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

[Хакер]

Дерево - граф без циклов. Но, главное - граф. Каждый узел графа имеет связи (ребёра) с другими узлами.

Коллекция позволяет хранить ссылки на объекты.

Пусть тогда коллекция будет узлом графа, а рёбрами графа пусть будут хранимые в коллекции ссылки.

Пример.

Есть объекты: A, B, C, D - в каждом их которых реализована коллекция.

Коллекция внутри A хранит ссылки на объекты B и C.
Коллекция внутри B хранит ссылки на A и D.
Коллекция внутри C хранит ссылку на A.

Получаем дерево

A
+-B
| |
| +--D
|
+--C

[brigval]

Хакер
То есть, элементами коллекции А являются коллекции B и С, а элементом коллекции B является коллекция D? Или не так? Что подразумевается под ссылкой?
При работе с деревом для узла нужен текст, индекс, тэг, иконка и т.п. Как их можно хранить в колекциях?
Или дерево коллекции - это просто голое дерево?

[Хакер]

При работе с деревом для узла нужен текст, индекс, тэг, иконка и т.п.

Какая ещё иконка?

Что подразумевается под ссылкой?

Под ссылкой подразумивается безопасный указатель на объект.

То есть, элементами коллекции А являются коллекции B и С, а элементом коллекции B является коллекция D? Или не так?

Не так. Коллекции витают в абстрактном пространстве, но в каждой коллекции хранятся связи с соседними коллекциями (т.е. рёбра).

[brigval]

Хакер
Есть контрол TreeView. Возможно ли с помощью коллекций получить "дерево" для последующего заполнения этого контрола? То есть, при считывании данных загружать их не сразу в TreeView, а после считывания всех данных.

[Antonariy]

То есть, элементами коллекции А являются коллекции B и С, а элементом коллекции B является коллекция D? Или не так?

Примерно так. Коллекция является частью элемента другой коллекции.

Какая ещё иконка?

Очевидно речь идет не об абстрактном дереве, а о конкретном - TreeView.

При работе с деревом для узла нужен текст, индекс, тэг, иконка и т.п. Как их можно хранить в колекциях?

Будучи помещенными в TreeView, все эти атрибуты и так будут распиханы по коллекциям. Зачем для этого городить внешнюю структуру?

Автору предлагается конкретизировать проблему, потому что в отрыве от конкретной задачи можно с полной уверенность заявить, что данные для деревьев лучше хранить в массиве, потому что из массива они извлекаются быстрее, чем из коллекции. А до этого они в коллекцию должны как-то попасть. А в массив (не любой конечно) данные можно залить, допустим из файла, всего парой операций.
Живой пример - HTML-парсер Алибека с моими поправками. Древовидная иерархия есть, коллекций нет.

[brigval]

Antonariy
Попробую конкретизировать.
Как пример, подходит получение дерева папок и файлов. С помощью рекурсии я считываю, например, имена папок и файлов и их вхождения. Но для того, что бы не заполнять сразу TreeView хотелось бы сначала поместить данные в нечто быстро работающее. С возможностью обработки. А потом, готовый результатом заполнить TreeView.
Далее, если попались две папки с одинаковым именем (что гарантирует мне идентичный их состав), то не считывать повторно, а перенести данные из массива, если дерево можно сохранять в массиве, в массив же.


Папки и файлы это условно. На самом деле работа идет с документами в Excel, на считывание которых тратися значительное время. И один и тот же документ может встречаться не однократно, как входящий в состав других документов.