Zhang-Shasha: Tree Edit Distance in Python

JSON →
library 1.2.0 ·python
verified May 26, 2026

ZSS is a Python library that implements the Zhang-Shasha algorithm for computing the tree edit distance between two ordered labeled trees. It is currently at version 1.2.0 and, while not frequently updated, provides a stable and specialized tool for comparing tree structures. The library can be extended with custom node formats and distance metrics, and optionally leverages `editdist` and `numpy` for enhanced functionality and performance.

total hits 12
actors 6 distinct systems
last hit 4d ago MJ12bot
GPTBot
5
Script
1
Search engines
1
Humans
1

top countries 🇺🇸 United States · 🇩🇪 Germany · 🇨🇦 Canada · 🇳🇴 Norway