數據結構之堆

樹結構的不同形態，堆、線段樹、字段樹、並查集，四種不同的樹形數據結構。 1、優先隊列，本身就是一種隊列。普通隊列，先進先出，後進後出。優先隊列，出隊順序和入隊順序無關，和優先級有關，優先級高者先得，優先級高的先出隊。 類別 入隊 出隊（拿出最大元素） 普通線性結構（數組、鏈表等）  O(1)，直接將新的元素扔進去。  O(n)，需要掃描一遍元素，找出其優先級最高的元素，拿出隊列。對於數據結構來說，

>>阅读原文<<