四分木のスタイルで完全な n 分木を操作する Java ライブラリを探しています。実際には、n = 9 の場合に必要なだけですが、他の人にとっては余分な一般性が価値があると思います。これは、私が開発している GIS 用であり、2D 領域が 3^kx 3^k グリッド上の要素に分割されます (四分木を使用する場合は 2^kx 2^k グリッドではなく)。特に、ノードの追加、ツリーのトラバース、および範囲検索を実行するための効率的なメソッドをライブラリに持たせたいと考えています。あなたはそのような図書館を知っていますか？
Google 検索では見つかりませんでしたが、自分で作成する前に、その存在を再確認したいと思います。
ありがとう。