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

求教算法大佬,有没有 B+树的运算算法?如 A 树 = B 树 + C 树, C 树 = A 树 - B 树。

  •  
  •   22yune · 2021-12-13 21:45:05 +08:00 · 1584 次点击
    这是一个创建于 836 天前的主题,其中的信息可能已经有所发展或是发生改变。
    Jooooooooo
        1
    Jooooooooo  
       2021-12-13 21:45:33 +08:00
    ?

    没看懂想问什么
    thedrwu
        2
    thedrwu  
       2021-12-13 22:41:48 +08:00 via Android
    楼主发明了代数树?
    KaynW
        3
    KaynW  
       2021-12-13 22:45:53 +08:00
    |A = B + C
    |C = A - B
    |很合理
    zxCoder
        4
    zxCoder  
       2021-12-14 09:56:29 +08:00
    没有
    myzzll
        5
    myzzll  
       2021-12-14 11:16:17 +08:00
    合理,很合理
    umissthestars
        6
    umissthestars  
       2021-12-14 11:37:38 +08:00
    @KaynW
    |很合理 = 很 + 合理
    |不合理= 不 + 合理
    |合理 = 合 + 理
    ||合理很不合理 = |很合理 + |不合理
    aguesuka
        7
    aguesuka  
       2021-12-14 12:58:27 +08:00
    看出来了, 你渴望力量
    http://strictlypositive.org/diff.pdf
    thevita
        8
    thevita  
       2021-12-14 13:21:58 +08:00
    想干什么????

    ---
    搞不清目的的情况下,这么给你回复:树本质是个有向无环图,图论里面相关的算法都可以用,相信大部分需求都能找到解法,好了,去吧!!!
    22yune
        9
    22yune  
    OP
       2021-12-14 15:54:20 +08:00
    @Jooooooooo
    @thedrwu
    @thevita
    其实想要一个 高效的 有序列表的 变动 叠加算法。举例:初始列表 A=[1,2,3,4,5,6],基于 A 把 2 删除了生成一个新列表 B=[1,3,4,5,6],基于 B 又在第 5 位后新增了个 7 生成新列表 C=[1,3,4,5,6,7]。初始列表 A 又发生了变动,在第 5 位后新增了 8 ,A=[1,2,3,4,5,8,6].这个时候 B=[1,3,4,5,8,6],C=[1,3,4,5,8,6,7].

    因为 A 是非常大的列表,B ,和 C 相对 A 的变动很少,A 本身的变动也不多。我想要一个算法保存 ABC 相对于初始 A 的变动,ABC 的最终视图,可以通过变动+初始 A 经过少量计算得出。ABC 主要使用场景是分页查询。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3278 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 28ms · UTC 14:10 · PVG 22:10 · LAX 07:10 · JFK 10:10
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.