Skip to content

C# Implementation of the Zhang Shasha tree edit difference algorithm

License

Notifications You must be signed in to change notification settings

OlHall/TreeEditDifference

Repository files navigation

Tree Edit Difference

C# Implementation of the Zhang Shasha tree edit difference algorithm Special thanks to Tim Henderson for his Python implementation
https://github.com/timtadh/zhang-shasha

After a great deal of searching, head scratching and failed tests, this code - and notes pointing to other papers providing further analysis of Zhang-Shasha - was what allowed me to fix the bugs I'm aware of.

Known Issues (Work In Progress)

  • I'm still testing, but please report any issues if you try this out!

About

C# Implementation of the Zhang Shasha tree edit difference algorithm

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages