关于如何构建 HTML Diff 工具的建议？

In 这个帖子 https://stackoverflow.com/questions/48669/are-there-any-tools-out-there-to-compare-the-structure-of-2-web-pages我问是否有任何工具可以比较 2 个 HTML 页面的结构（而不​​是实际内容）。我之所以这么问，是因为我从我们的设计人员那里收到了 HTML 模板，并且经常会错过实现过程中细微的格式更改。然后，我浪费了设计师几个小时的时间来筛选我的页面以找出错误。

该帖子提供了一些很好的建议，但没有任何符合要求的建议。 “好吧，那么”我想，“我自己开发一个吧。我是一个还算不错的开发者，对吧？”。

好吧，一旦我开始思考这个问题，我就不知道该怎么做。我可以轻松地创建一个数据驱动的网站，或者执行 CMS 实施，或者整天将文档放入 BizTalk 中或从 BizTalk 中取出。无法开始弄清楚如何比较 HTML 文档。

嗯，当然，我必须读取 DOM，并迭代节点。我必须将结构映射到某些数据结构（如何？？），然后比较它们（如何？？）。这是一项我从未尝试过的开发任务。

既然我已经发现了自己知识上的弱点，那么解决这个问题就更有挑战性了。关于如何开始有什么建议吗？

澄清：实际的内容不是我想要比较的——创意人员用lorem ipsum填充他们的页面，而我使用真实的内容。相反，我想比较结构：

<div class="foo">lorem ipsum<div>  

不同的是

<div class="foo">
<p>lorem ipsum<p>
<div>  

DOM 是一种数据结构——它是一棵树。