数据结构之堆

树结构的不同形态，堆、线段树、字段树、并查集，四种不同的树形数据结构。 1、优先队列，本身就是一种队列。普通队列，先进先出，后进后出。优先队列，出队顺序和入队顺序无关，和优先级有关，优先级高者先得，优先级高的先出队。 类别 入队 出队（拿出最大元素） 普通线性结构（数组、链表等）  O(1)，直接将新的元素扔进去。  O(n)，需要扫描一遍元素，找出其优先级最高的元素，拿出队列。对于数据结构来说，

>>阅读原文<<