数据结构-堆(Heap)

数据结构-堆(Heap) 我认识的堆: 1.创建在彻底二叉树的基础上 2.排序算法的一种,也是稳定效率最高的一种 3.可用于实现STL中的优先队列(priority_queue)  优先队列:一种特殊的队列,队列中元素出栈的顺序是按照元素的优先权大小,而不是元素入队的前后顺序算法 4.两类:       a.最大堆:数组            ①根的值大于左右子树的值   ②子树也是最大堆数据结构
相关文章
相关标签/搜索