crossplatform.ru

Здравствуйте, гость ( Вход | Регистрация )

> Иерархическое дерево, Как найти всех потомков каждого элемента.
Andrewshkovskii
  опции профиля:
сообщение 20.12.2010, 2:04
Сообщение #1


Активный участник
***

Группа: Участник
Сообщений: 351
Регистрация: 27.12.2008
Пользователь №: 467

Спасибо сказали: 18 раз(а)




Репутация:   1  


Есть в sqlite табличка
table t(
id,
p_id references t.id
),
т.е. такая вот простая иерархия, вложенность может быть бесконечной.
Мне необходимо построить иерархическое дерево, вставить его QTreeWidgetItem (ну это отступление).
Какой алгоритм мне смотреть, или есть простые/готовые решения для этой проблемы ? (connect by в sqlite нету:) )
Что-то типа поиска в ширину/глубину?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение
 
Начать новую тему
Ответов
Andrewshkovskii
  опции профиля:
сообщение 20.12.2010, 2:45
Сообщение #2


Активный участник
***

Группа: Участник
Сообщений: 351
Регистрация: 27.12.2008
Пользователь №: 467

Спасибо сказали: 18 раз(а)




Репутация:   1  


Пока решил как можно построить из кода , в 2 строки, не думал что так будет просто.
Когда окончательно доделаю - покажу результат, а сейчас - спать.
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

Сообщений в этой теме


Быстрый ответОтветить в данную темуНачать новую тему
Теги
Нет тегов для показа


1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0




RSS Текстовая версия Сейчас: 26.11.2024, 3:29