KD Tree的原理及Python實現

1. 原理篇 我們用大白話講講KD-Tree是怎麼一回事。 1.1 線性查找 假設數組A爲[0, 6, 3, 8, 7, 4, 11]，有一個元素x，我們要找到數組A中距離x最近的元素，應該如何實現呢？比較直接的想法是用數組A中的每一個元素與x作差，差的絕對值最小的那個元素就是我們要找的元素。假設x = 2，那麼用數組A中的所有元素與x作差得到[-2, 4, 1, 6, 5, 2, 9]，其中絕對

>>阅读原文<<