大连网站建设详细流程,中国建设教育网官方网站,wordpress网站响应时间,网站建设(信奈辉煌电商)堆是将一组数据按照完全二叉树的存储顺序#xff0c;将数据存储在一个一维数组中的结构。 大顶堆#xff1a;任意节点的值均大于等于它的左右孩子#xff0c;并且最大的值位于堆顶#xff0c;即根节点处。 小顶堆#xff1a;任意节点的值均小于等于它的左右孩子#xff0…堆是将一组数据按照完全二叉树的存储顺序将数据存储在一个一维数组中的结构。 大顶堆任意节点的值均大于等于它的左右孩子并且最大的值位于堆顶即根节点处。 小顶堆任意节点的值均小于等于它的左右孩子并且最小的值位于堆顶即根结点处。 堆的构造 对于一个节点当它在数组中的下标为 i 时i 为 0 为根节点i 1 时父节点为 (i - 1) / 2 。 将数组元素依次排到完全二叉树上然后从最后一个元素开始寻找父元素并且比较大小以此为依据来判断是否需要交换过程结束后前一个元素继续进行该过程直到根节点也满足要求。 堆的插入操作 将新元素插入到保持完全二叉树的最后一个位置然后顺着这条支路一直向上调整每前进一层就要保证其子树都满足堆的规则否则就去处理子树直到完全满足要求。 堆的删除操作 堆中的数据进行操作一般都是针对堆顶的元素。 删除的时候一般是删除堆顶元素先将堆中的最后一个元素和堆顶元素进行替换然后删除堆中最后一个元素之后再从根开始逐步与左右子树比较谁大就把谁移上去不断比较直到完全满足要求。 如果对您有帮助请点赞关注支持我谢谢❤ 如有错误或者不足之处敬请指正❤ 个人主页星不易 ❤ 算法通关村专栏不易|算法通关村 ❤