2 次元空間にオブジェクトがあり、そのオブジェクトがアクセスする必要がある一連のポイントがあるとします。ポイントはいつでも追加できますが、削除することはできません。
私が望むのは、オブジェクトが O(lg(n)) 時間内にある場所に次に近いポイントを決定し、そこに移動してから次に近いポイントを決定できるようにすることです..
オブジェクトの位置が変化しているため、単純な優先キューは機能しません。そのため、オブジェクトが移動するたびにキューを再配置する必要があります。どういうわけかポイントをBSTにソートすることを想像していましたが、（x、y）に関してソートする方法、またはそれが可能かどうかさえわかりません。
知らず知らずのうちに巡回セールスマンを解こうとしているような気がします。