首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

堆结构,该如何处理

2012-02-12 
堆结构2、堆是一种特殊的数据结构,下列哪一组是一个堆。()A.19,75,34,26,97,56B.97,26,34,75,19,56C.19,56,2

堆结构
2、堆是一种特殊的数据结构,下列哪一组是一个堆。()
A.   19,75,34,26,97,56                                                   B.   97,26,34,75,19,56
C.   19,56,26,97,34,75                                                   D.   19,34,26,97,56,75
堆是什么,这道题目考堆的什么,说说看.分享!

[解决办法]
选D
堆分为大堆和小堆两种
最好的判断方法是
把数组转化成二叉树,D转化成二叉树就是
19
/ \
34 26
/ \ / \
97 56 75
子节点数据都比父节点大,所以为一个堆
如果父节点都比子节点小的话,同样是一个堆

热点排行