java - ノードを検索するためのハッシュ テーブルを使用してバランスの取れたツリー (AVL ツリーとしましょう) を作成するにはどうすればよいでしょうか?

Question

これは、試験問題のいくつかの問題の解決策です。したがって、ツリー内のノードを高速に検索するために、付随するハッシュ テーブルを使用して AVL ツリーを作成することになっています。どうすればいいですか？より具体的には、ハッシュ テーブルからツリー内のノードへのポインターをどのように作成しますか?

私は Java に精通しているので、Java の実装を好みます。

前もって感謝します！