V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
JanFan
V2EX  ›  程序员

二叉查找,但是在高维

  •  
  •   JanFan · 2023-04-01 14:48:57 +08:00 · 1958 次点击
    这是一个创建于 613 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

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

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

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

    7 条回复    2023-04-02 10:30:11 +08:00
    zmxnv123
        1
    zmxnv123  
       2023-04-01 14:50:41 +08:00
    没看视频,不过我知道有个东西叫 kd 树
    JanFan
        2
    JanFan  
    OP
       2023-04-01 14:56:17 +08:00
    @zmxnv123 不一样哦 kd 树是用来锁定 n 个物体的一个 并且它一般没有理论上的保证;视频讨论的是在高维的连续空间 比如给 d 维的物体定价 并且给出了巧妙的可证明的算法
    zzzzz024
        3
    zzzzz024  
       2023-04-01 15:18:22 +08:00   ❤️ 1
    感谢分享 hoho
    subframe75361
        4
    subframe75361  
       2023-04-01 20:05:39 +08:00
    感谢分享
    建议:动画为字幕预留空间
    JanFan
        5
    JanFan  
    OP
       2023-04-01 21:15:27 +08:00
    @subframe75361 啊,对,感谢你的建议!^_^
    lijiangang886
        6
    lijiangang886  
       2023-04-01 22:58:44 +08:00
    插科打诨的无关内容太多了,建议直入主题
    Muzhijiao
        7
    Muzhijiao  
       2023-04-02 10:30:11 +08:00 via Android
    挺不错
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5216 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 03:51 · PVG 11:51 · LAX 19:51 · JFK 22:51
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.