1

ツリーのような構造を持つ API (OO のようなものではない) を扱っています。ツリー内のすべてのノードには、子を作成するときに指定する必要がある特定のハンドラがあります。

アイデアは、ツリーのオブジェクトの周りにラッパー クラスを作成して、将来のプロジェクトに簡単に統合できるようにすることです。

問題は、それをどのように行うかです。事前にツリー構造がわかっている場合、複合パターンはうまく機能しません。代替手段はありますか?一定数のツリー オブジェクトに対して、ラッパー クラスをどのように設計しますか?

list-all-child-nodes-as-fields-in-parent-class のようなものですか?

4

1 に答える 1

0

ツリーの外観からバランスが取れているため、バイナリ検索を使用して、この特定のプロジェクトに必要な最後のノードにすばやく到達できます。

それらはある種のリンクリスト構造にあると思いますので、親ノードを取得する請負業者を構築します(そして、ソースから親ノードまでツリーを再帰的に登る必要があるため、明らかに必要なポイントまでのすべての接続)。

表現ツリーに似たものです。

于 2012-09-20T09:48:38.380 に答える