Надо исключить из дерева Иркутскую область

нет родитель - ребенок

дерево

Индекс построен по областям?

и там где то есть иркутская область

надо построить массив без нее

ид парент ид

В дереве в любом случае есть "родитель-ребёнок". Та нода к которой подключены другие есть родитель этих других. Это же дерево. Стек — способ создать явные связи родитель-ребёнок (с которыми мы будем работать) для текущей ноды. Когда мы спускаемся по дереву, добавляем в стек ту ноду, с которой мы спустились. В неё мы будем возвращаться когда обойдём детей. Циклом. Без рекурсии ))

В рекурсивной фигне, этим стеком работает стек рекурсии. А тут это может быть обычный список.

Блин, уже думаю что проще написать-показать но влом, спать.

ид парент ид

приведи пример куска массива (если он словарь), что в ключах, что в значениях

страна муниц образованте город район если есть село если есть удица если есть дом строение корпус

ну на вскидку

или кадастроаая схема

село в таком то районе или области итд

обычное дерево

село такое то в таком то районе

Снус спец по областям нашей страны :)

или городе (нов москва)

Снус спец по областям нашей страны :)

Ты монстр

короче именно дерево. и как тут без рекурсиц

ц

й

nested set не в счет

Ну вот так вот. Ты просто пока не пробовал.

Ну я бы лучше бы переформатировал входяий массив в более удобный для работы массив. А-ля: { ... 70 = { 634 = { offices = { ... 34 = { addr = "moo" }, ... 45 = { addr = "foo" }, ... } }, ... 77 = { 109 = {...} 119 = {...} }, ... }

нет расскажите как исключить из массива что то без рекурсий массив содержит ид и парентид

не получится же

если бы ты использовал знаки препинания, а ещё показал бы уже наконец псевдокод с примером массива, чтобы исключить разночтение и недопонимания того что ты имеешь в виду...

сек

нет расскажите как исключить из массива что то без рекурсий массив содержит ид и парентид

Стек == список парентов. Парентид не нужен. Уже есть список. Он составлялся пока мы доходили до текущей точки.

как в телеграм что то сфотать ?

куда жать

Фотиком.

Прикрепление картинки.

массив содержит ид и парент ид

без рекурсий убрать обведенное

My brothers how can I know. Offices located in lua

Ладно, я просто тебе потом напишу, хорошо? Фактически, это (рекурсивный или нерекурсивный) обход дерева, добавление всех его элементов в список и дальнейшая фильтрация.

да, ок но как ты его без рекурсий обойдешь

Со стеком ))

это интересно

Я уже пять раз рассказал.

Стек == список парентов. Парентид не нужен. Уже есть список. Он составлялся пока мы доходили до текущей точки.

Ок

Потом покажу, при случае.

Потом покажу, при случае.

My brothers how can I know. Offices located in lua

Хорошо. спасибо

массив содержит ид и парент ид

ты восьмой раз говоришь "массив содержит ид и парент ид", но не показываешь как этот массив выглядит в виде кода. То, что на картинке - массив множественной вложенности ровно как я показал выше.

My brothers how can I know. Offices located in lua

Simpler please, I don't understand : )

ты восьмой раз говоришь "массив содержит ид и парент ид", но не показываешь как этот массив выглядит в виде кода. То, что на картинке - массив множественной вложенности ровно как я показал выше.

Например так {p1 = nil, p4= p1, ...

Simpler please, I don't understand : )

How do I know the offices installed in lua and how can I call any library

Например так {p1 = nil, p4= p1, ...

нк как то так

но зачем делать вот так вот через жопу (кстати key=nil равно отсутствию key), если можно множественную вложенность?

еще раз - без нестед сет

кей нил это рут

нет у него родител

это lua

здесь key=nil это нет key

хорошо кей = слон (рут)

короче кей равно минус чему то там

и это не нил

и это означает что у него нет родителеля

короче кей равно минус чему то там

в общем, ты искуственно ограничиваешь область решения чтобы подогнать под "без рекурсии никак". Ибо за три попытки у меня та ки не получилось у тебя узнать почему нельзя вместо ебли с рекурсией на каждый чих, один раз переделать массив в пучок удобных вложенных словарей и работать потом уже с ними 😊

How do I know the offices installed in lua and how can I call any library

what the heck on the earth is the "offices installed in lua"?

в общем, ты искуственно ограничиваешь область решения чтобы подогнать под "без рекурсии никак". Ибо за три попытки у меня та ки не получилось у тебя узнать почему нельзя вместо ебли с рекурсией на каждый чих, один раз переделать массив в пучок удобных вложенных словарей и работать потом уже с ними 😊

Да ограничиваю потому что кто то выше говорил что луа умеет без рекурсий и со стеком

вправо влево

вообще, изначальный вопрос был о том, как при рекурсии заглянуть в верхний скоуп

что тоже не то, чтобы каждый день нужно

да

именно так

Well, in Python, when I want to know if the library I want to use is there, or do not use "socket"

ну и ответ на это я таки давал (правда, уже посреди обсуждения стеков) :)

ну и ответ на это я таки давал (правда, уже посреди обсуждения стеков) :)

присваивание дополнительных признаков ?

присваивание дополнительных признаков ?

почти

алсо, если хочется делать рекурсию (и иметь доступ к скоупу уровня выше), то делаешь отдельную функцию для рекурсии и передаёшь в неё скоуп

^

это в любом языке есть...

дык кто бы спорил

алсо, если хочется делать рекурсию (и иметь доступ к скоупу уровня выше), то делаешь отдельную функцию для рекурсии и передаёшь в неё скоуп

а пример можно ?