関数 add_tree は 再帰型の関数である。 word は main関数で まず tree の top level (root) に 呈示される。 各 stage では、word は すでに ノードに 格納されている (他の) word と 比較され、関数 add_tree によって 呼び出された 再帰により 左または右…