# Test case 1 - single node
{a}
{b}
2
{
@@1@@
}
# Test case 1a - single node
{a}
{b}
1
{
@1@
}
# Test case 2 - two equal paths
{a{b{c{d}}}}
{a{b{c{d}}}}
1
{
@0@
@0@
@0@
@0@
}
# Test case 3 - two small standard trees
{a{b}{c{d{e}{f}}}}
{a{b}{d{c{e}}{f}}}
2
{
@@0@@
@@01@
@@@0@
@@@1@
@@2@@
@@2@@
}
# Test case 3a - two small standard trees - k<TED
{a{b}{c{d{e}{f}}}}
{a{b}{d{c{e}}{f}}}
1
{
@0@
@0@
@@@
@@@
@@@
@@@
}
# Test case 4 - standard tree
{a{b{c}{d{e}}}{f{g}{h{i{j}{k}}}}{l{m}}}
{a{b{c}{d{e}}}{x{g}{h{i{j}{k}}}}{l{m}}}
2
{
@@0@@
@@01@
@10@@
@@0@@
@@0@@
@@0@@
@@0@@
@@01@
@10@@
@@1@@
@@01@
@10@@
@@1@@
}
# Test case 4a - standard tree + one node in destination
{a{b{c}{d{e}}}{f{g}{h{i{j}{k}}}}{l{m}}}
{a{b{c}{d{x}{e}}}{f{g}{h{i{j}{k}}}}{l{m}}}
1
{
@0@
@@0
@@1
@@1
@@0
@@0
@@0
@@0
@@0
@@0
@@0
@@0
@@1
}
# Test case 5a; TED=3; k=4>TED
{a{x}{c{e}{f}}{d}}
{a{b}{c}{d}}
4
{
@@@@1@@@@
@@@11@@@@
@@@11@@@@
@@2@@@@@@
@@0@@@@@@
@@3@@@@@@
}
# Test case 5b; TED=3; k=3=TED
{a{x}{c{e}{f}}{d}}
{a{b}{c}{d}}
3
{
@@@1@@@
@@11@@@
@@11@@@
@2@@@@@
@0@@@@@
@3@@@@@
}
# Test case 5c; TED=3; k=2<TED
{a{x}{c{e}{f}}{d}}
{a{b}{c}{d}}
2
{
@@@@@
@@@@@
@@@@@
2@@@@
0@@@@
@@@@@
}
# Test case 6; TED=1; k=1=TED
{a{b}{c{d{e}{f}}}}
{a{b}{c{e}{f}}}
1
{
@0@
@0@
@0@
@@@
1@@
1@@
}
