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 нету:) )
Что-то типа поиска в ширину/глубину?
Перейти в начало страницы
 
Быстрая цитата+Цитировать сообщение

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


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


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




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