木構造のコレを元に探索コード書いてみた。 Tree#search 深さ優先探索。 user system total real depth-first search: 0.000000 0.000000 0.000000 ( 0.000058) 0.000000 0.000000 0.000000 ( 0.000033) Tree#search_b 幅優先探索。 Beadth first search: 0.000000 0.000000 0.000000 ( 0.000104) 0.000000 0.000000 0.000000 ( 0.000078) 実行時間 最も深いノード*1を探索対象にしたので、幅優先探索よりも深さ優先探索の実行時間が短ければ正しい動作のはず。 コード require "benchmark" class Tree attr_reader :root, :chil