有关两个对象树的比较对算法，非递归算法。

[振翅高飞]

今天遇到了一个问题，有关两个对象树的比对问题。
树一：一个类A它有两个子类A1和A2，A1,A2又分别各有自己的子类A3：A1和A4：A2以及A5：A1
树二：这个树与树基本一致，但是有细微变化，比如子类A1增添了一个成员变量，同时A2增添了一个子类A6。

给我一个算法，去判断比对这两个树，哪些实例类发生了更改变动？
尽量不用递归算法。

[振翅高飞]

别跟我这说其他的，你如果觉得自己很高深，就说出解决办法，否则别跟我卖弄，别跟我讲什么基础理论，
完整给出答案的，全额分数悉尽送上，写的不对也没关系，但力求详细。

另外，我是搞海洋工程的，会一些MFC或者sdk 的简单编程，对什么数据结构的基础知识不是很明白，
不要在我这里讲风凉话（我讲纳维斯托克斯方程，讲雷利利兹法和波浪随机载荷，应力分析，估计你也不懂），我只需要用我的分数换你的答案。

[乃不知有汉]

你这个是对c++源代码分析么？
能把你想要的再讲具体点么？

[qq120848369]

[Quote=引用 8 楼 sunyongliang118 的回复:]

别跟我这说其他的，你如果觉得自己很高深，就说出解决办法，否则别跟我卖弄，别跟我讲什么基础理论，
完整给出答案的，全额分数悉尽送上，写的不对也没关系，但力求详细。

另外，我是搞海洋工程的，会一些MFC或者sdk 的简单编程，对什么数据结构的基础知识不是很明白，
不要在我这里讲风凉话（我讲纳维斯托克斯方程，讲雷利利兹法和波浪随机载荷，应力分析，估计你也不懂），我只需要用我的分数换你的答案。……
[/Quote]

解决办法已经给你了，你需要饭来张口我也没办法。

[qq120848369]

[Quote=引用 8 楼 sunyongliang118 的回复:]

别跟我这说其他的，你如果觉得自己很高深，就说出解决办法，否则别跟我卖弄，别跟我讲什么基础理论，
完整给出答案的，全额分数悉尽送上，写的不对也没关系，但力求详细。

另外，我是搞海洋工程的，会一些MFC或者sdk 的简单编程，对什么数据结构的基础知识不是很明白，
不要在我这里讲风凉话（我讲纳维斯托克斯方程，讲雷利利兹法和波浪随机载荷，应力分析，估计你也不懂），我只需要用我的分数换你的答案。……
[/Quote]

纳维斯托克斯方程，讲雷利利兹法和波浪随机载荷，应力分析。

那麻烦你给我写一段纳维斯托克斯方程的代码，让我们也学习学习？

[振翅高飞]

树二：这个树与树一基本一致，但是有细微变化，比如子类A1增添了一个成员变量，同时A2增添了一个子类A6。

[qq120848369]

这不就是个邻接矩阵表示的有向图么?

比较两个图是否相等真是个幼稚的问题.

只要比较两个邻接矩阵是否相同就行了,邻接矩阵你懂不?

[0](2) ---> 1 , 2
[1](0) ---> 3 , 4
[2](1,4) ---> 5 , 6
[3]()
[4]
[5]
[6]
.
.

看到这个邻接矩阵没? []表示一个结点,--->右边是邻接顶点(编号从小到大排列).()内是[]结点的数据域.

给你两个邻接矩阵,你会比较了?

[振翅高飞]

回复2楼：
邻接矩阵，不懂，我以前不是搞这个的。另外你写的我也不明白。

[qq120848369]

[Quote=引用 4 楼 sunyongliang118 的回复:]

回复2楼：
邻接矩阵，不懂，我以前不是搞这个的。另外你写的我也不明白。
[/Quote]

whatever，数据结构不懂？

[turing-complete]

[Quote=引用 5 楼 qq120848369 的回复:]

引用 4 楼 sunyongliang118 的回复:

回复2楼：
邻接矩阵，不懂，我以前不是搞这个的。另外你写的我也不明白。


whatever，数据结构不懂？
[/Quote]

秀才，你是不是遇上兵了？

[qq120848369]

[Quote=引用 6 楼 mougaidong 的回复:]

引用 5 楼 qq120848369 的回复:

引用 4 楼 sunyongliang118 的回复:

回复2楼：
邻接矩阵，不懂，我以前不是搞这个的。另外你写的我也不明白。


whatever，数据结构不懂？


秀才，你是不是遇上兵了？
[/Quote]

yep.