程序員的進階課-架構師之路（17）-堆

咱們來介紹另一種數據結構-堆，注意這裏的堆和咱們Java語言，C++語言等編程語言在內存中的「堆」是不同的，這裏的堆是一種樹，由它實現的優先級隊列的插入和刪除的時間複雜度都爲O(logN)，這樣儘管刪除的時間變慢了，可是插入的時間快了不少，當速度很是重要，並且有不少插入操做時，能夠選擇用堆來實現優先級隊列。html 1、堆的定義 【百度百科】堆（英語：heap)是計算機科學中一類特殊的數據結構的統

>>阅读原文<<