这是一个创建于 635 天前的主题，其中的信息可能已经有所发展或是发生改变。
一维的 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