Дерево данных

← →
QuickFinder (2006-05-15 13:23) [0]

Господа, помогите с теорией, пожалуйста.
Какой тип данных лучше использовать при работе с древовидной структурой данных?

← →
Сергей М. © (2006-05-15 13:35) [1]

Любой подходящий.

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

← →
QuickFinder (2006-05-15 13:38) [2]

Нет, нужно невизуально.

← →
easy © (2006-05-15 13:50) [3]

Nested Sets?

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

← →
Сергей М. © (2006-05-15 14:01) [4]

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

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

← →
MetalFan © (2006-05-15 19:18) [5]

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

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

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

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

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

← →
TStas © (2006-05-15 19:51) [6]

А можно поконкретнее? Что имееется в виду под данными древовидной структуры?
Можно, например хранить сами данные в виде записей, одно или несколько из полей которой - это указатель на запись, как раз дерево и получится. Об этом во всех книжках по паскалю написано

← →
Kolan © (2006-05-15 19:59) [7]

А можно просто создать тип TNode и ссылками соединить как обычное дерево :)

← →
GanibalLector © (2006-05-15 20:44) [8]

>можно использовать XML
Согласен. +1

← →
Anton_112 (2006-05-15 21:39) [9]

А где почитать об использовании XML для хранения деревьев?

Использование XML в среде Delphi
http://delphiworld.narod.ru/base/xml_use.html

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

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

XML не обязателен для хранения деревьев, так же как и БД не обязательны для хранения списка интеджеров.

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

Дерево данных Найти похожие ветки