Есть ли термин или шаблон проектирования для объекта, который пересекает дерево? - PullRequest
0 голосов
/ 20 ноября 2018

Если вы выполняете итерацию по массиву, вы вызываете эту вещь, которая повторяет итератор.

Каков правильный термин для вещи, проходящей через целое дерево, посещающее каждый узел и лист?Путешественник?

Для этого есть шаблон дизайна имени?

1 Ответ

0 голосов
/ 27 ноября 2018

Существует несколько шаблонов, которые пересекают деревья и связанные списки (такие как Composite, Chain of Responsibility, Decorator, Interpreter и т. Д.).

Существуют различные способы обхода дерева - обходы, т.е. посещение всех узлов один раз в любом порядке.Все они могут быть разумно названы итераторами, но специального термина нет.

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

...