kdtrees（学习JAVA知识资料）.pdfVIP

kd-Trees CMSC 420 kd-Trees • Invented in 1970s by Jon Bentley • Name originally meant “3d-trees, 4d-trees, etc” where k was the # of dimensions • Now, people say “kd-tree of dimension d” • Idea: Each level of the tree compares against 1 dimensi