Древовидная структура данных

← →
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 бит и т.д.

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

← →
Sergey_Masloff (2004-02-04 20:35) [10]

MadGhost © (04.02.04 18:43) [9]
>не ужели нельзя переписать томики Кнута, на нормальный >человеческий язык, я не впервые слышу что их трудно читать.
Томики Кнута рассчитаны на обычных студентов начальных курсов. Если трудности с их чтением то как же вы собираетесь читать серьезную техническую литературу? Мне непонятно...

Может Саати "Метод Анализа Иерархий".

> Sergey_Masloff (04.02.04 20:35) [10]

сорри за оф-топп, но я не читал Кнута, я только слышал отзывы.

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