T
Size: a a a
2020 March 22
T
Там внизу поста ссылки на ещё реализации
T
Ты уже не первый кто говорит что можно без рекурсии дерево обойти, но ещё никто не показал код. Очень любопытно увидеть.
Я знаю что есть способы, но хотелось бы увидеть насколько код будет более сложным по сравнению с рекурсией и именно на JS.
Я знаю что есть способы, но хотелось бы увидеть насколько код будет более сложным по сравнению с рекурсией и именно на JS.
Наслаждайся;)
АП
Эх, только хотел тебе написать, чтобы ты код не писал/не показывал
Лучше пусть человек сам бы дошёл, пытаясь обойти дерево в ширину
Лучше пусть человек сам бы дошёл, пытаясь обойти дерево в ширину
T
Ну ему ничего не мешает не смотреть)
T
В конце концов он бы тупо загуглил по твоей формулировке
АП
До этого не гуглил же 😁
RB
Эх, только хотел тебе написать, чтобы ты код не писал/не показывал
Лучше пусть человек сам бы дошёл, пытаясь обойти дерево в ширину
Лучше пусть человек сам бы дошёл, пытаясь обойти дерево в ширину
Я же сразу написал что знаю способы, и видел примеры на других языках. Вопрос был задан к тому что часто советуют "другой способ", который практически никто не применяет из-за его сложности/громоздкости. А рекурсия элементарно выполняется.
RB
Напишите на JS по памяти, я посмотрю. 😂
АП
Я же сразу написал что знаю способы, и видел примеры на других языках. Вопрос был задан к тому что часто советуют "другой способ", который практически никто не применяет из-за его сложности/громоздкости. А рекурсия элементарно выполняется.
А как выйти из рекурсии? Например, тебе надо найти узел с определённым значением. Ты нашёл его, как прерываешь ставший ненужным обход остального дерева?
RB
А как выйти из рекурсии? Например, тебе надо найти узел с определённым значением. Ты нашёл его, как прерываешь ставший ненужным обход остального дерева?
Сделать return. Я кидал законченный пример выше.
SM
А как выйти из рекурсии? Например, тебе надо найти узел с определённым значением. Ты нашёл его, как прерываешь ставший ненужным обход остального дерева?
Ну то что ты нашел делаешь правилом выхода.
If ( нашоль ) return
If ( нашоль ) return
RB
Вот. Только тут полный обход дерева. Можно сделать и остановку на первом найденном.
АП
Напишите на JS по памяти, я посмотрю. 😂
Напиши обход в ширину 🤷♂
АП
Я же сразу написал что знаю способы, и видел примеры на других языках. Вопрос был задан к тому что часто советуют "другой способ", который практически никто не применяет из-за его сложности/громоздкости. А рекурсия элементарно выполняется.
Нет, сразу ты написал,что обход дерева только рекурсией возможен (https://t.me/nodejs_ru/475352)
Так как мне гораздо чаще приходилось видеть варианты без рекурсии, и даже конкретно - чаще обход в ширину, я и отреагировал на твои слова
Обход в ширину пишется на js элементарно, я уверен что ты и сам напишешь
Так как мне гораздо чаще приходилось видеть варианты без рекурсии, и даже конкретно - чаще обход в ширину, я и отреагировал на твои слова
Обход в ширину пишется на js элементарно, я уверен что ты и сам напишешь
АП
Ну то что ты нашел делаешь правилом выхода.
If ( нашоль ) return
If ( нашоль ) return
Но так как эта проверка (и, вероятно, флаг) должна быть добавлена в вызываемую рекурсивно функцию, её код сразу станет не таким простым и красивым
SM
Но так как эта проверка (и, вероятно, флаг) должна быть добавлена в вызываемую рекурсивно функцию, её код сразу станет не таким простым и красивым
А есть варианты?)
АП
А есть варианты?)
Так вроде обсуждаем варианты обхода дерева
Рекурсия не единственный
Рекурсия не единственный
SM
Так вроде обсуждаем варианты обхода дерева
Рекурсия не единственный
Рекурсия не единственный
Ну был вопрос о выходе из рекурсии.
А другие варианты какие ещё есть? Я всегда ей делал. Ну рекурсия и цикл. Но это для поиска
А другие варианты какие ещё есть? Я всегда ей делал. Ну рекурсия и цикл. Но это для поиска
АП
Ну был вопрос о выходе из рекурсии.
А другие варианты какие ещё есть? Я всегда ей делал. Ну рекурсия и цикл. Но это для поиска
А другие варианты какие ещё есть? Я всегда ей делал. Ну рекурсия и цикл. Но это для поиска