एन-आयामी अंतरिक्ष पर तेजी से निकटतम पड़ोसी खोज के लिए पूरी तरह कार्यात्मक डेटा संरचना क्या है?

Question

मैं जैसे एक API के साथ एक पूरी तरह कार्यात्मक डेटा संरचना के लिए देख रहा हूँ:

insert :: Vector n Int -> Struct n -> Struct n 
remove :: Vector n Int -> Struct n -> Struct n 
nearest :: Vector n Int -> Struct n -> Vector n Int 

या उस के कुछ बदलाव, एक n आयामी अंतरिक्ष में सबसे पास तत्व के लिए तेजी से प्रविष्टि, हटाने और क्वेरी प्रदान करते हैं। डेटा संरचना क्या है?

Answer 1

quadtrees का प्राकृतिक आयाम दो आयामों से एन तक है।

Answer 2

एक एन-आयामी अंतरिक्ष के लिए, k-d tree भी है।