数据结构的问题

[复制链接]
查看11 | 回复1 | 2009-2-28 22:43:38 | 显示全部楼层 |阅读模式
设有关健码序列(q,g,m,z,a),下面哪一个序列是从上述序列出发建的小根堆的结果??
A.a,g,m,q,z
B.a,g,m,z,q
C.g,m,q,a,z
D.g,m,a,q,z
麻烦高手给我讲下解法...

回复

使用道具 举报

千问 | 2009-2-28 22:43:38 | 显示全部楼层
好像A、B都是吧小根堆就是要求树的双亲应该比它的孩子都要小,按给定的次序建立树,然后逐个判断...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行