如何区分分层数据？

Question

有没有可以区分层次结构的工具？

IE，考虑以下层次结构：

A has child B.
B has child C.

与以下内容相比：

A has child B.
A has child C.

我想要一个工具来显示 C 已从 B 的子级移动到 A 的子级。是否存在此类实用程序？如果没有特定的工具，我不反对自己编写，那么有哪些适用于这个问题的好算法呢？

Answer 1

先生的答案是：深度优先搜索，也称为深度优先遍历。您可能会发现访问者模式的一些用途。

在处理比较 XML 树时，如果不使用某种实现方法，就无法摆脱死猫。以diffxml为例。