这是一个创建于 931 天前的主题，其中的信息可能已经有所发展或是发生改变。
一维的 binary search (二叉查找) 想必每个程序员都再熟悉不过了，但通常我们只熟悉一维空间的情况。
在高维空间的时候，简单的二叉查找变得截然不同。 比如一维的长度不能简单地用二维的面积（或周长）来替代。
如果你感兴趣，就来看看我做的一个动画展示视频吧！
 | 1 zmxnv123 2023-04-01 14:50:41 +08:00 没看视频，不过我知道有个东西叫 kd 树 |
 | 2 JanFan OP @zmxnv123 不一样哦 kd 树是用来锁定 n 个物体的一个 并且它一般没有理论上的保证；视频讨论的是在高维的连续空间 比如给 d 维的物体定价 并且给出了巧妙的可证明的算法 |
 | 3 zzzzz024 2023-04-01 15:18:22 +08:00  1 感谢分享 hoho |
 | 4 subframe75361 2023-04-01 20:05:39 +08:00 感谢分享 建议：动画为字幕预留空间 |
| 5 JanFan OP @subframe75361 啊，对，感谢你的建议！^_^ |
 | 6 lijiangang886 2023-04-01 22:58:44 +08:00 插科打诨的无关内容太多了，建议直入主题 |
 | 7 Muzhijiao 2023-04-02 10:30:11 +08:00 via Android 挺不错 |
Select Language