堆结构
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
子节点数据都比父节点大,所以为一个堆
如果父节点都比子节点小的话,同样是一个堆