Can this code be used for unordered trees?
aestebanlansaque opened this issue · 1 comments
aestebanlansaque commented
Thanks for the great code. Can this code be used for unordered trees?
timtadh commented
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.