Форум: "Основная";
Текущий архив: 2004.02.13;
Скачать: [xml.tar.bz2];
ВнизДревовидная структура данных Найти похожие ветки
← →
den777 (2004-02-04 14:14) [0]Существуют ли готовые примеры реализации древовидной структуры данных.Т.е мне надо хранить данные как и в TreeView, но без визуализации.Свойств и методов можно по минимуму:COUNT, ADD, ADDOBJECT, MOVE, HASCHILD, DELETE, INDEX, LEVEL. Невидимое TreeView не могу использовать из-за его тяжести и медленной работы. Если кто кинет ссылку по теме буду очень признателен.
← →
Reindeer Moss Eater (2004-02-04 14:21) [1]А зачем невидимое тривью?
"древовидной структуры данных"
Структура "древовидна" только на экране, если её визуализируют в виде иерархии для наглядности.
А в памяти хранить ее никто не мешает как линейную.
Нужно лишь что бы каждый элемент знал ID своего родителя.
← →
MBo (2004-02-04 14:21) [2]Это есть в учебниках по структурам данных.
Полезно написать самому.
← →
Тимохов (2004-02-04 14:27) [3]Может вам тут повезет?
http://algolist.manual.ru/
← →
den777 (2004-02-04 14:29) [4]
> Это есть в учебниках по структурам данных.
У меня есть книга Джулиан Бакнелл "Фундаментальные алгоритмы и структуры данных в DELPHI", так там только про бинарные деревья. Поэтому и прошу ссылку,название учебника,книги,раздел HELPа или еще что-то подобное где можно найти информацию по данной теме. А пользе напсания самому давайте рассуждать не будем, у каждого свои условия и возможности, в том числе и временные.
← →
MBo (2004-02-04 14:34) [5]> в том числе и временные
хм...
С использованием TList или TStringList это займет в районе часа, с нуля - немного подольше, но без оверхеда.
← →
pasha_golub (2004-02-04 15:05) [6]Согласен с МВо, дерево это по сути список списков :-))
Даже если сейчас нету времени, то по свободе лучше написать самому. Я считаю, что орудование списками (стеки, очереди, кольца и т.д.) и деревьями, это отличное подспорье в работе.
← →
[lamer]Barmaglot (2004-02-04 15:06) [7]>Поэтому и прошу ссылку, название учебника,книги,раздел HELPа или
>еще что-то подобное где можно найти информацию по данной теме
Дональд Э. Кнут. "Искуство программирования" т.1.
Очень подробное и качественное описание древовидных структур...
← →
pasha_golub (2004-02-04 18:25) [8][lamer]Barmaglot © (04.02.04 15:06) [7]
Я бы сказал, что чересчур качественное. Читать иногда приходится по два-три раза. Математика тама рулит и плюс описания все для его машины, ой, мама. Я очень долго не мог врубится, а как оказалось у него тама байты из 6 бит и т.д.
← →
MadGhost (2004-02-04 18:43) [9]не ужели нельзя переписать томики Кнута, на нормальный человеческий язык, я не впервые слышу что их трудно читать.
← →
Sergey_Masloff (2004-02-04 20:35) [10]MadGhost © (04.02.04 18:43) [9]
>не ужели нельзя переписать томики Кнута, на нормальный >человеческий язык, я не впервые слышу что их трудно читать.
Томики Кнута рассчитаны на обычных студентов начальных курсов. Если трудности с их чтением то как же вы собираетесь читать серьезную техническую литературу? Мне непонятно...
← →
Maxim Vetera (2004-02-04 20:42) [11]Может Саати "Метод Анализа Иерархий".
← →
MadGhost (2004-02-04 21:43) [12]> Sergey_Masloff (04.02.04 20:35) [10]
сорри за оф-топп, но я не читал Кнута, я только слышал отзывы.
Страницы: 1 вся ветка
Форум: "Основная";
Текущий архив: 2004.02.13;
Скачать: [xml.tar.bz2];
Память: 0.47 MB
Время: 0.009 c