求教算法大佬，有没有 B+树的运算算法？如 A 树 = B 树 + C 树， C 树 = A 树 - B 树。
22yune这是一个创建于 1422 天前的主题，其中的信息可能已经有所发展或是发生改变。
 | 1 Jooooooooo 2021-12-13 21:45:33 +08:00 ? 没看懂想问什么 |
 | 2 thedrwu 2021-12-13 22:41:48 +08:00 via Android 楼主发明了代数树？ |
 | 3 KaynW 2021-12-13 22:45:53 +08:00 |A = B + C |C = A - B |很合理 |
 | 4 zxCoder 2021-12-14 09:56:29 +08:00 没有 |
 | 5 myzzll 2021-12-14 11:16:17 +08:00 合理，很合理 |
 | 6 umissthestars 2021-12-14 11:37:38 +08:00 |
 | 7 aguesuka 2021-12-14 12:58:27 +08:00 看出来了, 你渴望力量 http://strictlypositive.org/diff.pdf |
 | 8 thevita 2021-12-14 13:21:58 +08:00 想干什么？？？？ --- 搞不清目的的情况下，这么给你回复：树本质是个有向无环图，图论里面相关的算法都可以用，相信大部分需求都能找到解法，好了，去吧！！！ |
 | 9 22yune OP @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 主要使用场景是分页查询。 |
Select Language