Скачать: CL | DM;

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

← →
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 для хранения деревьев?

---

← →
MetalFan ©   (2006-05-16 13:21) [10]

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

---

← →
Игорь Шевченко ©   (2006-05-16 13:31) [11]

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


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

---

← →
TUser ©   (2006-05-16 20:49) [12]

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

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.024 c