Иерархическое дерево, Как найти всех потомков каждого элемента. |
Здравствуйте, гость ( Вход | Регистрация )
Иерархическое дерево, Как найти всех потомков каждого элемента. |
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 строки, не думал что так будет просто.
Когда окончательно доделаю - покажу результат, а сейчас - спать. |
|
|
Текстовая версия | Сейчас: 29.11.2024, 14:00 |