有2个问题请教一下数据结构算法问题(页 1) - 计算机

考研论坛 » 计算机 » 有2个问题请教一下数据结构算法问题

2007-11-29 21:59 jicjica

您所查看的帖子来源于考研论坛(bbs.kaoyan.com) 有2个问题请教一下数据结构算法问题

1.以二叉连表为存储结构,编写算法求haffman树的带权路径长度?2H l+TgV;l-|,h.S x
2.以邻接表为存储结构,写一算法判断一个无向图是否是树图?k.xrJ!Nu5NF
谢谢啊 Q+~O5k._6Om

给写写算法吧..[em:15]

2007-12-4 13:53 jicjica

fffffffffffffffff

2007-12-4 13:53 jicjica

各个各个各个各个各个

2007-12-4 13:53 jicjica

各个各个各个各个各个

2007-12-4 13:53 jicjica

所得税颠三倒四的

2007-12-4 13:54 jicjica

往往外

2007-12-4 13:54 jicjica

不要沉啊........

2007-12-4 16:47 superzxt8357

基本的算法书上都有，仔细看看书不就得了。

2007-12-26 22:49 jicjica

回复 #8 superzxt8357 的帖子

书上么的啊..

2008-1-2 17:31 at_a_loss

1、递归处理。
2、按深度遍历，中间遇到已访问过的节点说明不是树，顺利访问结束就是树。

2008-7-15 02:10 wisdom88

很好很强大

页: [1]

查看完整版本: 有2个问题请教一下数据结构算法问题