Мастера DELPHI (документация, исходники, скачать)

Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG

« предыдущая ветвь | форум | следующая ветвь »

Дерево данных [Win95/98, WinME, NT4, Win2k, WinXP]

QuickFinder © (2006-05-15 13:23:00)
Господа, помогите с теорией, пожалуйста.
Какой тип данных лучше использовать при работе с древовидной структурой данных?

TUser (2006-05-16 20:49:00) [1]
XML не обязателен для хранения деревьев, так же как и БД не обязательны для хранения списка интеджеров.

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

Игорь Шевченко (2006-05-16 13:31:00) [2]

> Какой тип данных лучше использовать при работе с древовидной
> структурой данных?

TComponent, например, довольно успешно используется

MetalFan (2006-05-16 13:21:00) [3]
Использование XML в среде Delphi
http://delphiworld.narod.ru/base/xml_use.html

Anton_112 (2006-05-15 21:39:00) [4]
А где почитать об использовании XML для хранения деревьев?

GanibalLector (2006-05-15 20:44:00) [5]
>можно использовать XML
Согласен. +1

Kolan (2006-05-15 19:59:00) [6]
А можно просто создать тип TNode и ссылками соединить как обычное дерево :)

TStas (2006-05-15 19:51:00) [7]
А можно поконкретнее? Что имееется в виду под данными древовидной структуры?
Можно, например хранить сами данные в виде записей, одно или несколько из полей которой - это указатель на запись, как раз дерево и получится. Об этом во всех книжках по паскалю написано

MetalFan (2006-05-15 19:18:00) [8]

> Никто не заставляет использовать TTreeview в визуализированном
> режиме.

ну да, если нужно табличное представление, то пользуйтесь excel в невизуальном режиме)

а если серьезно:
1) если простоенько - то класс со списком детей и ссылкой на родителя вида

TMyNode = class; private FChildrens: TObjectList; FParent: TMyNode; ... Public ... end;

2) если понавороченней - то можно использовать XML

Сергей М. (2006-05-15 14:01:00) [9]

> нужно невизуально.

Никто не заставляет использовать TTreeview в визуализированном режиме.

easy (2006-05-15 13:50:00) [10]
Nested Sets?

http://www.getinfo.ru/article610.html

QuickFinder (2006-05-15 13:38:00) [11]
Нет, нужно невизуально.

Сергей М. (2006-05-15 13:35:00) [12]
Любой подходящий.

Например, тип TTreeview.

Наверх

	« предыдущая ветвь \| форум \| следующая ветвь »