優先隊列與最大堆

優先隊列與最大堆 什麼是優先隊列 優先隊列：出隊順序與入隊順序無關，和優先級有關 普通隊列：先進先出，後進後出java 不一樣底層結構底層實現優先隊列的時間 底層機構 入隊 出隊（拿出最大元素） 普通線性結構 O(1) O(n) 順序線性結構 O(n) O(1) 堆 O(logn) O(logn) 能夠看出普通與順序的線性結構做爲優先隊列的底層實現都不太好，而堆是最好的實現。那麼咱們就來看看堆是什

>>阅读原文<<