Priority Queue(Heaps)--優先隊列（堆）

0）引論node 前面已經有了鏈表，堆棧，隊列，樹等數據結構，尤爲是樹，是一個很強大的數據結構，能作不少事情，那麼爲何還要引進一個優先隊列的東東呢？它和隊列有什麼本質的不一樣呢？看一個例子，有一個打印機，可是有不少的文件須要打印，那麼這些任務必然要排隊等候打印機逐步的處理。這裏就產生了一個問題。原則上說先來的先處理，可是有一個文件100頁，它排在另外一個1頁的文件的前面，那麼可能咱們要先打印這個1

>>阅读原文<<