Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Основная";
Текущий архив: 2006.06.25;
Скачать: [xml.tar.bz2];

Вниз

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

 
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 вся ветка

Форум: "Основная";
Текущий архив: 2006.06.25;
Скачать: [xml.tar.bz2];

Наверх




Память: 0.47 MB
Время: 0.011 c
15-1148928902
i-s-v
2006-05-29 22:55
2006.06.25
Нитропруссид натрия


1-1148140579
yahaha
2006-05-20 19:56
2006.06.25
Список доступных шрифтов


5-1133421374
vladmk
2005-12-01 10:16
2006.06.25
Создание компонента


15-1149012199
Desdechado
2006-05-30 22:03
2006.06.25
Распределенные вычисления


2-1149425426
media
2006-06-04 16:50
2006.06.25
progressbar





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский