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 Текстовая версия Сейчас: 29.11.2024, 16:24