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

План следующий. Мы поставим несколько практических задач, которые обычно связаны с древовидными структурами, и прикинем способы обхода, которые позволят их решить. Затем нащупаем нужные абстракции, густо приправим их Psalm-дженериками и накодим несколько полезных декораторов.

Вооружившись полученным инструментом, мы рассмотрим решение одной интересной задачи о построении персональной версии дерева фильтров в соответствии с хитрыми правами доступа.