怎么判断是不是堆序列

堆的存储

一般都用数组来表示堆,i结点的父结点下标就为(i – 1) / 2。它的左右子结点下标分别为2 * i + 1和2 * i + 2。如第0个结点左右子结点下标分别为1和2。


先画出完全二叉树结构,判断是否满足
最大堆:左右孩子都比父节点小
最小堆:左右孩子都比父节点大

例如:下面的序列中,()是堆

正确答案: A 

1,2,8,4,3,9,10,5
1,5,10,6,7,8,9,2
9,8,7,6,4,8,2,1
9,8,7,6,5,4,3,7
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值