在JavaScript中什么树距离库?

我正在寻找一个图书馆,实施任何似乎有据可查的*策略计算树木之间的距离。

例如,图书馆应该显示这两棵树

aa / \ / \ bcbc \ d 

比这两个更“相似”

  ax / \ / \ bcyz 

我使用node.js,所以一个节点的实现将是很好的。 我知道“类似”看起来有点模棱两可,但不pipe用什么策略来计算这些树之间的差异,我假设你总是会得到一些最终的“分数”,如果表示一个编辑距离在第二种情况下比在第一种情况下更大。

什么node.js库做这样的事情?

编辑:在我的具体情况的一些增加的信息:这是为了检测HTML文档中的重复树结构,所以更专门针对这个问题的库会更好。

编辑2:即使是一个levenshtein距离库node.js会帮助,所以我可以至less比较树的指纹文本。

*我是这个领域的新手,但是scribd.com讨论了Lu和Tai使用的策略。