我遇到了一个检测"突变"的问题。在两棵有向树之间
的例子:tree1:
A
/
B C - D
/ /
G A 2 A 3
| |
1 3 2 3
tree2:
A
/
B C - F
/ /
G A 2 3
| |
1 3 2 3
算法应该发现
有一个突变R
|
C - D
|
X Y Z
与Subsituted
R
|
C - D
|
X Z
其中R、Y、Z为各自的值
我正在寻找任何想法,可能是:
- 链接到算法或包含某些算法的书籍
- pseaudocode 任何语言的
- 代码(最好是python) 任何语言(最好是Python)的
- 库
你看过树的差异问题吗?
大多数树式困难问题产生一个更改列表(例如插入、删除、移动和重新标记节点),而不是模板子树,但它们可能会给您一个起点。