大根堆的插入、删除、修改优先级实现

       大根堆其实就是一个一维数组, 不过数组中数据的排列是基于彻底二叉树模型的。根节点的数据大于等于左孩子和右孩子节点的数据,而后每一个子树都和前面同样。它的主要应用是在优先级队列中, 由于大根堆或小根堆老是能很方便的找出最大的值或最小值,虽然有序的线性表同样能够实现该功能,可是有序线性表的致命缺陷在与入队时为了保持线性表还是有序的,可能须要移动大量元素, 而大根堆和小根堆则相对有着更好的
相关文章
相关标签/搜索