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

[22yune]

[Jooooooooo]

?

没看懂想问什么

[thedrwu]

楼主发明了代数树？

[KaynW]

|A = B + C
|C = A - B
|很合理

[zxCoder]

没有

[myzzll]

合理，很合理

[umissthestars]

@KaynW
|很合理 = 很 + 合理
|不合理= 不 + 合理
|合理 = 合 + 理
||合理很不合理 = |很合理 + |不合理

[aguesuka]

看出来了, 你渴望力量
http://strictlypositive.org/diff.pdf

[thevita]

想干什么？？？？

---
搞不清目的的情况下，这么给你回复：树本质是个有向无环图，图论里面相关的算法都可以用，相信大部分需求都能找到解法，好了，去吧！！！

[22yune]

@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 主要使用场景是分页查询。