最大最小堆的插入与删除

/删除操做的BUG已经修复 / 最大堆、最小堆是一种用可用数组存储,并模拟实现二叉树的数据结构。 最大(小)堆具备如下的显著性质: ●最大(小)堆是一棵树,且是彻底二叉树。 ●最大(小)堆是每一个根节点都必定大(小)于等于其子节点。 ●在具体的存储时数组的[0]位置存放一个哨兵元素用于插入时防止越界,且因为这是 一棵彻底二叉树,位于[i]的节点其对应的父节点恰好是[i/2]。 ●这里讨论的是二叉堆
相关文章
相关标签/搜索