求教算法大佬，有没有 B+树的运算算法？如 A 树 = B 树 + C 树， C 树 = A 树 - B 树。
22yune · 2021-12-13 21:45:05 +08:00 · 1769 次点击这是一个创建于 1077 天前的主题，其中的信息可能已经有所发展或是发生改变。
 |
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