[#] [Из песочницы] Замечательные zippers, или как я научился не волноваться и полюбил древовидные структуры данных
habrabot(difrex,1) — All
2016-03-18 19:30:03


Известно, что дерево – довольно сложная структура. И если чтение успешно реализуется рекурсией (которая не лишена своих проблем), то с изменением дела обстоят совсем не хорошо. При этом довольно давно существует высоко эффективный инструмент для работы с деревьями – зипперы, однако широкого распространения он не получил и, мне кажется, я знаю почему. Классическое концептуальное объяснение зиппера, выглядит как-то так: **это взгляд изнутри на древовидную структуру как бы вывернутую наизнанку, вроде вывернутой перчатки**. Это образное объяснение, если поскрипеть мозгами, обычно, конечно же, понимается только в какой-то мере, далее зипперы откладываются в сторону, потому что _«это непонятная какая-то функциональная заморочка, типа монад, потом разберусь»_. У автора _«потом»_ уже наступило. Эта статья – попытка дать альтернативное объяснение зипперов (не путать с объяснением для альтернативно одаренных, хотя…) такое, что позволит быстро понять и немедленно начать использовать зипперы в практических задачах. [Читать дальше →][1]

[1]: https://habrahabr.ru/post/279623/#habracut