生成树的Prufer编码和Happy编码.pdf
需积分: 9 75 浏览量
2011-07-01
22:50:26
上传
评论
收藏 103KB PDF 举报
关于 Prufer Code 和 Happy Code 的一点感想
陈佳 5040719009
一．回顾 Prufer Code
Prufer Code 建立了 n+1 个顶点的树与 n-1 数组之间的满射，但是，这个算法有那么点不自然。
从 Code 中还原出树的过程中，需要整个 Code 的信息。从下面这个例子[1]中可以看出。
假设 Code 是(6,2,4,2,4,4)那么我们有
Vertex Indegree
0 1
1 0
2 2
3 0
4 3
5 0
6 1
7 0
Step1: Step2:
Step3: Step4:
Step5: Step6:
Step7:
资源评论
