ツリーデータ構造に重複するセクションを見つけるツールはありますか？

私はツリー構造のデータ構造に重複したノードを見つけるツールを探しています（Freemindを使ってデータ構造をマッピングしますが、一般的なデータツリーをエクスポートすることもできます）ツリーデータ構造に重複するセクションを見つけるツールはありますか？

アイデアは、ツリーをモジュールに分解して繰り返すことができるため、ツリーの構造を単純化できるということです。

2009-05-28 leeand00

私はサブツリーのテーブルを持っています。

最初に深みのある木を歩いてください。各ノードで、サブノードにアクセスした後、表に同等のノードがある場合は、現在のノードを表のノードに置き換えます。テーブル内に同等のノードが存在しない場合は、現在のノードをテーブルに追加します。

そうですか？私はそれが共通部分式消去と呼ばれると信じています。

2009-05-28 14:52:07

良い人、それに技術的な名前を付けてくれてありがとう、それは研究しやすくなります。 :) – leeand00

ウェブ開発者として、私はいつもこれをやっているようだ... – leeand00

@ leeand00：幸運。いくつかのサンプル（擬似）コードが必要な場合は、いくつか作成することができます。 –

ツリー内に重複したノードが存在するのを防ぐのは実際には良いことではないでしょうか？なぜ、ツリー内に重複ノードが必要なのですか？

2009-05-28 14:17:25 sybreon

はい、それははるかに良いでしょう。しかし、それは私の仕事で贅沢ではありません。私は何かを書いていない、他の誰かがしました。私はそのように「彼らの後をきれいに」しようとしています。 – leeand00

答えて