-1

1）ツリーがあり、実行時にノードを挿入します。ノードは最後のインデックスの後にあるため、それらを自然な順序でソートする方法を知っているかもしれません。

例: ユーザーが電子機器に属する製品を追加すると、その製品は他のすべてのユーザーの「ビュー」の電子カテゴリの下に表示されます。「エレクトロニクス」の下のノードが自然な順序でソートされるようにする方法を教えてください。

2) 私のツリーには、別のブランチに表示されるオブジェクトがいくつかあります。これらのタイプのノードを追跡する方法を教えてください。(2 つの異なるノードですが、データは同じです)

はい、ハッシュマップを使用して通常のノードを追跡しますが、この問題の解決策を見つけるのに問題があります。

追跡の目的は、編集、更新、または子への挿入があったときにノードを更新することです...

各オブジェクトが個別に識別されるように、オブジェクトをキーまたはハッシュマップとして使用することを考えています。

4

2 に答える 2

1

1）基本的に、あなたはこれを自分で理解する必要があります。

親を知っていると仮定すると、新しいノードが挿入される場所のインデックスを返すように親ノードに要求できます。その後、メソッドを呼び出すときにこの情報を使用できますdefaultTreeMode.insertNodeInto(MutableTreeNode child, MutableTreeNode parent, int index)。

調べて、これに関するいくつかのアイデアをComparable探してくださいComparator

2）トラックとはどういう意味ですか？

于 2012-07-17T06:09:20.083 に答える
1

1) ノードに挿入するデータ構造のタイプ。クラスを挿入すると、インデックスを保持できる位置のような追加の変数を使用できます。

2) 中古品リストを利用できます。新しいノードを挿入する前に、それがすでに int ツリーである場合は、任意の項目を見つけます。

于 2012-07-17T06:20:59.453 に答える