数据结构之堆(Heap)

什么是优先队列？ 队列是一种先进先出(FIFO)的数据结构。虽然，优先队列中含有队列两个字，但是，他一点也不像队列了。个人感觉，应该叫他优先群。怎么说那，一群守秩序(FIFO)的人去排队买东西当然是队列结构。但是，一群不守秩序的人去买东西，当然谁的拳头大谁就先结账。这个拳头的大小就是我们所谓的优先级。哎~我拳头不大~ 优先队列的实现方式有： 1.线性表 2.堆(Heap) 3.左高树(Leftis

>>阅读原文<<