一维的 binary search (二叉查找) 想必每个程序员都再熟悉不过了，但通常我们只熟悉一维空间的情况。
在高维空间的时候，简单的二叉查找变得截然不同。 比如一维的长度不能简单地用二维的面积（或周长）来替代。
如果你感兴趣，就来看看我做的一个动画展示视频吧！
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 1313 days ago, the information mentioned may be changed or developed.
 |
xe2vherdApr 1, 2023
1
没看视频，不过我知道有个东西叫 kd 树
|
 |
2
@zmxnv123 不一样哦 kd 树是用来锁定 n 个物体的一个 并且它一般没有理论上的保证；视频讨论的是在高维的连续空间 比如给 d 维的物体定价 并且给出了巧妙的可证明的算法
|
 |
3
感谢分享 hoho
|
1 |
subframe75361Apr 1, 2023
4
感谢分享
建议：动画为字幕预留空间 |
|
5
@subframe75361 啊，对，感谢你的建议！^_^
|
 |
6
插科打诨的无关内容太多了，建议直入主题
|
 |
MuzhijiaoApr 2, 2023 via Android
7
挺不错
|
Select Language