Иерархическая структура данных

Программирование на Visual Basic, главный форум. Обсуждение тем программирования на VB 1—6.
Даже если вы плохо разбираетесь в VB и программировании вообще — тут вам помогут. В разумных пределах, конечно.
Правила форума
Темы, в которых будет сначала написано «что нужно сделать», а затем просьба «помогите», будут закрыты.
Читайте требования к создаваемым темам.
Zenitchik
Постоялец
Постоялец
 
Сообщения: 369
Зарегистрирован: 21.12.2006 (Чт) 14:48

Иерархическая структура данных

Сообщение Zenitchik » 27.11.2008 (Чт) 21:15

Нужна структура, подобная семейству Nodes элемента TreeView.
Существует готовый класс?
Я пробую написать свой, но он у меня какой-то некрасивый получается. Что на эту тему можно почитать?
Знание английского языка - затрудняет понимание кода

dr.MIG
Гуру
Гуру
Аватара пользователя
 
Сообщения: 1441
Зарегистрирован: 18.12.2004 (Сб) 9:53
Откуда: г.Ярославль

Re: Иерархическая структура данных

Сообщение dr.MIG » 27.11.2008 (Чт) 23:53

Смотреть, судя по всему, в сторону nested sets. Не знаю есть ли готовый класс на ВБ, но подробных описаний работы с данными структурами достаточно много.
Salus populi suprema lex

Antonariy
Повелитель Internet Explorer
Повелитель Internet Explorer
Аватара пользователя
 
Сообщения: 4824
Зарегистрирован: 28.04.2005 (Чт) 14:33
Откуда: Мимо проходил

Re: Иерархическая структура данных

Сообщение Antonariy » 28.11.2008 (Пт) 9:34

Вообще-то у Nodes структура не совсем иерархическая. У ноды есть Parent, но нет коллекции Children, только ссылка на FirstChild. Однако такая схема упрощает обход дерева.

Готовый класс — MSXML. Там представлена иерархия всех видов.
Лучший способ понять что-то самому — объяснить это другому.

Zenitchik
Постоялец
Постоялец
 
Сообщения: 369
Зарегистрирован: 21.12.2006 (Чт) 14:48

Re: Иерархическая структура данных

Сообщение Zenitchik » 30.11.2008 (Вс) 10:43

dr.MIG
Спасибо. Обязательно воспользуюсь, когда буду работать с базой данных

Antonariy
Слазил в библиотеку msxml6.dll. Не понял, куда смотреть. Не знаком с темой. Назовите пару классов, от которых плясать.
Знание английского языка - затрудняет понимание кода

Antonariy
Повелитель Internet Explorer
Повелитель Internet Explorer
Аватара пользователя
 
Сообщения: 4824
Зарегистрирован: 28.04.2005 (Чт) 14:33
Откуда: Мимо проходил

Re: Иерархическая структура данных

Сообщение Antonariy » 30.11.2008 (Вс) 13:27

А что, собственно, нужно от этой структуры?
Лучший способ понять что-то самому — объяснить это другому.

Zenitchik
Постоялец
Постоялец
 
Сообщения: 369
Зарегистрирован: 21.12.2006 (Чт) 14:48

Re: Иерархическая структура данных

Сообщение Zenitchik » 30.11.2008 (Вс) 13:41

Структура нужна для промежуточного хранения и правки юзером дерева.
Есть записи, которые разложены по группам, есть алгоритм складывания групп друг в друга - принцип хранения исходных даных не существенен.
Строится дерево, предъявляется юзеру, юзер правит алгоритм оптимизации этого дерева (оно, соответственно, перестраивается), потом дерево применяется - перестраивается в дерево папок, в структуру ХТМЛ или что-то подобное.
От интерфейса хочу абстрагироваться, иначе брал бы TreeView и не парился.

Есть подозрение, что я вообще не в ту сторону копаю... :cry:
Знание английского языка - затрудняет понимание кода

Antonariy
Повелитель Internet Explorer
Повелитель Internet Explorer
Аватара пользователя
 
Сообщения: 4824
Зарегистрирован: 28.04.2005 (Чт) 14:33
Откуда: Мимо проходил

Re: Иерархическая структура данных

Сообщение Antonariy » 01.12.2008 (Пн) 10:51

Способ хранения стоит выбирать как раз в зависимости от отображения и обработки данных. Насколько я понял, алгоритм обработки будет меняться постоянно, так что ничего конкретного предложить не могу.
Лучший способ понять что-то самому — объяснить это другому.

Zenitchik
Постоялец
Постоялец
 
Сообщения: 369
Зарегистрирован: 21.12.2006 (Чт) 14:48

Re: Иерархическая структура данных

Сообщение Zenitchik » 01.12.2008 (Пн) 19:57

Хрен с ним.
Возьму лист бумаги, нарисую дерево и начну проектировать алгебру для его узлов. Тогда все на свои места встанет.
Знание английского языка - затрудняет понимание кода


Вернуться в Visual Basic 1–6

Кто сейчас на конференции

Сейчас этот форум просматривают: Google-бот и гости: 59

    TopList