о, всё фигня, срочно в жж записать
Dec. 7th, 2010 12:52 amНекоторые люди полагают, что лазать по дереву нельзя без того, чтобы узлы держали указатели на родителей.
Потому и дерево, собственно. Если у нас меню, и один пункт повторяется в нескольких местах... короче, не получится. А ведь в принципе что, посет и посет.
Люди более продвинутые хранят сокровенное знание - ссылки на верх не имеют права на существование. Я таких встречал на интервью дважды. Они, возможно, не делятся этим знанием, потому что знают, что никто их не поддержит.
Так вот, читая Beautiful Code, я понял кое-что.
Конечно, ссылок на верх не надо. Родитель содержит списки детей, и всё.
Но когда мы браузим, то мы должны помнить, откуда пришли. Это и есть указатель на родителя. Тут вообще можно обобщать на графы (ну там решить вопрос с циклами)... или на категорию, ё.
Но главное, что стек (при dfs) и хранит всю необходимую информацию.
Стек - это же что-то вроде коданных. Codata. Происходит свёртка с данными.
На эту же тему - кванты неплохо бы в начальной школе преподавать. Да некому. Как 10000 лет назад некому было учить детей грамоте (нет ли тут русофобии).
Потому и дерево, собственно. Если у нас меню, и один пункт повторяется в нескольких местах... короче, не получится. А ведь в принципе что, посет и посет.
Люди более продвинутые хранят сокровенное знание - ссылки на верх не имеют права на существование. Я таких встречал на интервью дважды. Они, возможно, не делятся этим знанием, потому что знают, что никто их не поддержит.
Так вот, читая Beautiful Code, я понял кое-что.
Конечно, ссылок на верх не надо. Родитель содержит списки детей, и всё.
Но когда мы браузим, то мы должны помнить, откуда пришли. Это и есть указатель на родителя. Тут вообще можно обобщать на графы (ну там решить вопрос с циклами)... или на категорию, ё.
Но главное, что стек (при dfs) и хранит всю необходимую информацию.
Стек - это же что-то вроде коданных. Codata. Происходит свёртка с данными.
На эту же тему - кванты неплохо бы в начальной школе преподавать. Да некому. Как 10000 лет назад некому было учить детей грамоте (нет ли тут русофобии).