|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
Скажите пожалуйста, есть таблица с полями id, parent_id как рекурсивно определить все дочерние id, относительно конкретной id? Заранее благодарен. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 10:04 |
|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
1) выбрать все дочерние узлы (parent_id=current_id) 2) для каждого выбранного узла вызвать пункт 1) ЗЫ: Чтобы понять рекурсию, надо понять рекурсию (с) ... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 10:18 |
|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
vahСкажите пожалуйста, есть таблица с полями id, parent_id как рекурсивно определить все дочерние id, относительно конкретной id? Заранее благодарен. MSSQL- Cte recursion. Oracle - Connect by. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 10:31 |
|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
сделал такое: авторprivate void seeTree(int id) { foreach (DataRow row in data.GetDataTree("ууу").Rows) { if ((int)row["id_parant"] == id) { expression = expression + row["id"].ToString() + ","; seeTree((int)row["id"]); } } } но в этом случае берется только по одному наследнику, а пробежаться надо по всем ... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 11:22 |
|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
схематично, и без проверки, на глаз: Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20.
... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 14:27 |
|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
Ну и в качестве отступления. Таблица - это ни фига не дерево. Это таблица. ... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 14:29 |
|
Рекурсия по дереву
|
|||
---|---|---|---|
#18+
Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11.
Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17.
Код: c# 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15.
... |
|||
:
Нравится:
Не нравится:
|
|||
17.09.2014, 16:45 |
|
|
start [/forum/topic.php?fid=20&msg=38749419&tid=1402466]: |
0ms |
get settings: |
11ms |
get forum list: |
13ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
84ms |
get topic data: |
12ms |
get forum data: |
2ms |
get page messages: |
47ms |
get tp. blocked users: |
1ms |
others: | 330ms |
total: | 508ms |
0 / 0 |