java - JAVA TREEMAP/任意の DS を使用するときに特定の値を保存/更新するために各ノードでハンドルを取得する方法

Question

Node() に追加情報を格納したいとしましょう。たとえば、左側のサブツリーのノード数と右側のサブツリーのノード数です。私が呼び出す各挿入/追加は、途中でこれらのカウンターを最終的に更新する必要があります。問題は、JAVA API がこのハンドルを提供せず、このノードのみを更新することです。

ハンドルを取得したり、JAVA がノードの検索ごとに呼び出すことができる関数を提供したり、その関数内でそれらのカウンターを更新したりできる方法はありますか。

Answer 1

任意の TreePath ノードに対して、TreeMap.head または TreeMap.tail を使用してツリーの左側または右側を取得し、返された構造体で size() を呼び出してそのサイズを確認できます。