Форум: "Основная";
Текущий архив: 2004.02.10;
Скачать: [xml.tar.bz2];
Вниз
BinTree + TreeView Найти похожие ветки
← →
VaZa (2004-01-28 15:14) [0]Люди! Нужно реализовать вид бинарного дерева при помощи TreeView.
← →
Тимохов (2004-01-28 15:15) [1]И что?
Это предложение о работе?
← →
VaZa (2004-01-28 15:24) [2]Нет!
Я немогу придумать как мне узнать к какому из созданых узлов лепить следущие элементы.
Другими словами как узнать кто родитель!
← →
YuRock (2004-01-28 15:27) [3]TTreeNode.Parent
← →
VaZa (2004-01-28 15:34) [4]Узнать родителя у бинарного дерева, а не у TreeView
← →
Digitman (2004-01-28 15:36) [5]
> Узнать родителя у бинарного дер
ну, наверно, ты ж его (это бинарное дерево) сам и родил и тебе ли не знать, как в структурах его элементов представлена ссылка на род.ветку))
← →
VaZa (2004-01-28 15:55) [6]Люди, мы совсем запутались! Кто может описать небольшой алгоритм перевода вида из бинарного дерева => TreeView. Или где об этом можно почитать.
← →
nejest (2004-01-28 15:56) [7]VaZa
>Другими словами как узнать кто родитель!
Всё зависит от того, как ты хранишь связи между элементами, если ты хранишь информацию о родителе в дочернем элементе, то ответ очевиден, если в родителе хранится информция о дочерних элементах, то просматриваешь все элементы до тех пор, пока не найдёшь в списке дочерних элементов индекс нужного элемента.
P.S. А как ты хранишь информацию о структуре дерева?
← →
Тимохов (2004-01-28 15:57) [8]
> Люди, мы совсем запутались
Ну это уже наглось. Запутался ты.
P.S. А как ты хранишь информацию о структуре дерева?
← →
Digitman (2004-01-28 16:03) [9]
> VaZa (28.01.04 15:55) [6]
> Люди, мы совсем запутались!
никто и не путался)
ты, братец, понимаешь ли, жеманишься аки девица, скрывая от общественности структуру. представляющую бин.дерево, построенную тобой, а мы тут догадываться должны. что ты там начудил в своем коде ?!
← →
Тимохов (2004-01-28 16:05) [10]
> представляющую бин.дерево, построенную тобой,
А был ли мальчик?
← →
nejest (2004-01-29 13:11) [11]2 VaZa
Придётся для тебя провести некоторый ликбез. Для работы ЛЮБЫМИ деревьями необходимо осуществлять: храниние и отображение информации.
Q: Как осуществлять хранение?
A: Обычно для этой цели используются базы данных, хотя можно использовать и другие способы хранения данных (файлы содержащие массив структур и т.п.)
Но в независимости от того где хранится данные необходимо, чтобы там содержались следующие данные: индексное поле и уникальным индексом элемента дерева, который как раз и будет использоватся для связи; индекс родительского элемента, или если ты хочешь упростить задачу, то тогда индексы всех дочерних элементов; значение или надпись элемента дерева; возможно появится необходимость хранить и другую информацию.
Q: Как отображать?
A: Сначала тебе необходимо отобразить все элементы первого уровня дерева. Затем для каждого элемента, который уже отображён производится поиск дочерних элементов. В зависимости от того какой ты способ связей выбрал, то это немного отличается. При первом способе ты ищешь элементы у которых индекс родительского элемента равен равен индексу того элемента у которого ты ищешь дочерние элементы. При втором способе всё ещё проще, необходимо просто добавляешь элементы из списка дочерних элементов.
Не обязательно грузить сразу дерево целиком, можно догружать дочерние элементы при открытии ветки, только при этом необходимо если элемент имеет дочки, то создавать пустой элемент.
2 VaZa
Задавай вопросы конкретней
2 ALL
Поправьте если что не так.
Страницы: 1 вся ветка
Форум: "Основная";
Текущий архив: 2004.02.10;
Скачать: [xml.tar.bz2];
Память: 0.48 MB
Время: 0.007 c
