Golang による Strategy パターンこの記事について GoF のデザインパターンの一つである Strategy パターンについて解説してきます。実装は Go です。 概要 Strategy パターンの Strategy は「戦略」を意味しますが、ここでいう「戦略」は「アルゴリズム」のことを指します。Strategy パターンは状況に応じて同じ問題を別のアルゴリズムを使用して解く際に有用なデザインパターンとなります。 実装 実際に実装例を見ていきます。今回は木構造のデータを探索するために深さ優先探索と幅優先探索のアルゴリズムを用意して Strategy パターンの実装を行っていきます。 例えば以下のような木構造のデータが与えられたとします。
