优先二叉堆,堆排序

优先级队列(Priority Queue)       优先级队列是一种按照优先级访问的数据结构,在PQ中每一个元素都具备本身的优先级,每次都是访问优先级最大的元素,借助彻底二叉树能够实现优先级队列。彻底二叉树指的是每一层都是满二叉树,而且最底层非空的元素都处于左边。算法 若彻底二叉树根节点的秩为0,后续元素的秩按照层序递增,那么在彻底二叉树中有如下对应关系:api (1)父节点的秩等于子节点的秩
相关文章
相关标签/搜索