二叉查找，但是在高维

2023-04-01 14:48:57 +08:00
 JanFan

一维的 binary search (二叉查找) 想必每个程序员都再熟悉不过了，但通常我们只熟悉一维空间的情况。

在高维空间的时候，简单的二叉查找变得截然不同。 比如一维的长度不能简单地用二维的面积（或周长）来替代。

如果你感兴趣，就来看看我做的一个动画展示视频吧！

https://www.bilibili.com/video/BV1p24y1j7v8

1771 次点击
所在节点    程序员
7 条回复
zmxnv123
2023-04-01 14:50:41 +08:00
没看视频，不过我知道有个东西叫 kd 树
JanFan
2023-04-01 14:56:17 +08:00
@zmxnv123 不一样哦 kd 树是用来锁定 n 个物体的一个 并且它一般没有理论上的保证；视频讨论的是在高维的连续空间 比如给 d 维的物体定价 并且给出了巧妙的可证明的算法
zhangjh024
2023-04-01 15:18:22 +08:00
感谢分享 hoho
subframe75361
2023-04-01 20:05:39 +08:00
感谢分享
建议：动画为字幕预留空间
JanFan
2023-04-01 21:15:27 +08:00
@subframe75361 啊，对，感谢你的建议！^_^
lijiangang886
2023-04-01 22:58:44 +08:00
插科打诨的无关内容太多了，建议直入主题
Muzhijiao
2023-04-02 10:30:11 +08:00
挺不错

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/928982

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX