timtadh/zhang-shasha

Can this code be used for unordered trees?

aestebanlansaque opened this issue · 1 comments

Thanks for the great code. Can this code be used for unordered trees?

No. The Zhang-Shasha algorithm does not apply to unordered trees. The computational complexity of that problem is harder than for ordered. I strongly recommend considering whether you can just sort the children of each node and turn the problem into an ordered tree problem.