堆(heap)
2025-07-22
3
堆的性质堆中某个结点的值总是不大于(或不小于)其节结点的值;堆通常是一棵完全二叉树。需要用到知识点:完全二叉树用数组来存储,它的下标和位置关系第一种:数组从0开始存储如果i是父节点左子树位置:2i+1右子树位置:2i+2求父节点:floor((i-1)/2)第二种:数组从1开始存储如果i是父节点左子树位置:2i右子树位置:2i+1
堆的性质
堆中某个结点的值总是不大于(或不小于)其节结点的值;
堆通常是一棵完全二叉树。
需要用到知识点:
完全二叉树用数组来存储,它的下标和位置关系
第一种:数组从0开始存储
如果i是父节点
左子树位置:2i+1
右子树位置:2i+2
求父节点:floor((i-1)/2)
第二种:数组从1开始存储
如果i是父节点
左子树位置:2i
右子树位置:2i+1
求父节点:floor(i/2)
上一篇:分析递归算法的时间复杂度
下一篇:没有了!
推荐阅读
山东省青少年科技辅导员创新能力提升活动
凌志编程机器人培训学校全体教师参加山东省青少年科···
淄博市第七届智力运动会
由淄博市教体局,淄博市科协主办,凌志编程机器人培···
不同地区创客空间建设有何优势
创客空间建设 能够给人们分享各种乐趣,通过电脑,···
深层解析何为创客教育
在了解创客教育之前,我们首先了解下何为创客。创客···
相关案例