์ตœ๊ทผ์— ๊ฐ€์žฅ ๊ฐ€๊นŒ์šด ์œ ๋‹› ์ฐพ๋Š”๊ฑฐ ์งˆ๋ฌธํ•ด์„œ KdํŠธ๋ฆฌ ์•Œ๊ฒŒ ๋˜์—ˆ๋Š”๋ฐ ์ดํ•ด๊ฐ€ ํ•˜๋„ ์•ˆ๋˜์„œ ๊ตฌ๊ธ€๋งํ•˜๋‹ค๊ฐ€ ์ฐพ์Œ


๋ˆ„๊ฐ€ ๊ถ๊ธˆํ•ดํ• ์ง„ ๋ชจ๋ฅด๊ฒ ์ง€๋งŒ ์–ธ์  ๊ฐ„ ์žˆ์„๊ฑฐ๋ผ ๋ฏฟ๊ณ  ์˜ฌ๋ ค๋ด„


๋‚œ ์•„๋ฌดํŠผ ์ด๊ฑฐ๋ณด๊ณ  ์ดํ•ดํ–ˆ์Œ ใ…‡ใ……ใ…‡


https://www.quora.com/How-does-a-k-d-tree-find-the-K-nearest-neighbors