|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
Здравствуйте ситуация следующая, есть дерево значений, многоуровневое дерево т.е. сказать точно сколько в дерево уровней невозможно, нужна следующая помощь либо подсказка куда рыть, нужно все это дерево обойти циклом, цикл тоже не простой он как бы проверяет сам себя, т.е. если в строке встречается спецификация то добавляем уровень если же нет то просто продолжаем добавлять строки. основная сложность с которой я столкнулся это как обойти полностью все дерево с неизвестным количеством уровней. каждый правит свой жизнью сам, и не ной что она у тебя хуже чем у других, она всегда такой будет.! ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 11:38 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
Титов, как любое другое дерево - рекурсией ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 12:04 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
это-то я понял, но вот в чем загвоздка как заставить цикл зацикливаться в самом себе мой код Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29.
... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 13:04 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
Титов,это-то я понялчто-то непохоже ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 13:07 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
Пример обхода цикла написан в книжке 1с - там где куча разных процедур и прочего для программирования. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 13:25 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
переделал по сути рекурсия получилась появился другой вопрос... но это уже сам разберу спасибо!)) ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 13:29 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
Код: plaintext
на кол ... ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 14:47 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
чтобы познать рекурсию - надо познать рекурсию ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 15:20 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
pailкак любое другое дерево - рекурсией А любую рекурсию, можно заменить на использование стека. Ну а стек удобно сделать, например из таблицы значений, хотя можно и из списка значений, и из массива. ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 15:32 |
|
Доброго времени суток, вопрос по обходу дерева значений
|
|||
---|---|---|---|
#18+
HoBTIDpailкак любое другое дерево - рекурсией А любую рекурсию, можно заменить на использование стека. Ну а стек удобно сделать, например из таблицы значений, хотя можно и из списка значений, и из массива. Рекурсия уже использует стек - стек вызовов подпрограмм. Если глубины последнего не хватает - да,можно использовать внешний стек, через таблицу значений, например. А пока хватает - зачем усложнять? ... |
|||
:
Нравится:
Не нравится:
|
|||
12.08.2013, 16:17 |
|
|
start [/forum/topic.php?fid=28&fpage=41&tid=1519715]: |
0ms |
get settings: |
8ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
39ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
others: | 308ms |
total: | 440ms |
0 / 0 |