咦喂！第一次发贴.. 简单叙述下问题，在给某网站的推荐系统做优化，因为处理方法的需要，要给站内所有链接做编码。已经分析了网站的拓扑图，生成了它对应的最小向前生成树，再生成了它对应的二叉树。问题转化为：为二叉树中的每个结点设立编码（如：0101，可以用二进制以外的编码），要求各点编码无重复，结点编码长度可以不等长，但应尽可能的短。最重要的一点：当把已知个数的几个结点编码顺序的放在一起时，能够通过方法辨别出其对应的结点（这里主要是不等长的编码容易产生歧项）。给出自己的一点看法：Huffman编码对不等长编码很好，编码长度也很满意，处理问题时要为二叉树中每个结点设立权值，再生成对应的Huffman树，只是把它用在所要求的处理方法时的时间复杂度不太好，所以希望能听听各位高手的编码思想，先谢谢了！
解决方案 »
免费领取超大流量手机卡，每月29元包185G流量+100分钟通话, 中国电信官方发货