摘要: 相信很多人都遇到过此问题,因为数据结构中哈夫曼编码中创建哈夫曼树的时候就需要从树的"集合"中选择出来2个权值最小的来。思路:定义2个临时变量temp1,temp2,分别用来存储数组中的第一个(a[0])跟第二个元素(a[1]),并且进行相应比较,让temp1存放二者中小的那个值,temp2存放大的。 从数组第3个元素a[2]开始遍历,取值,跟temp2进行对比,如果比temp2小,那需要进一步跟temp1进行比较,倘若比temp1还小,那说明此值是目前已知的最小值, 而此步之前的最小值temp1,现在成功变身成为了第二小的值。因此需要进行以下替换操作。temp2=temp1 阅读全文
posted @ 2011-11-21 17:14 不洗脸都帅 阅读(2568) 评论(20) 推荐(0) 编辑