Adott N pont (N nagy) és érkezik M kérdés (M is lehet nagy). A kérdések ilyenek lehetnek: - Az N adott pont közül melyik van legközelebb egy P(x;y) ponthoz?
- Az N adott pont közül melyik K van legközelebb egy P(x;y) ponthoz?
- Az N adott pont közül melyikek vannak benne egy tengelypárhuzamos téglalapban?
Ha N és M is nagy, akkor a fenti kérdések hatékony megválaszolásához egy okos adatszerkezetre lehet szükség. Az egyik ismert megoldás a kd-fa.
Algoritmus
Feladat |