看動畫輕鬆理解「 堆 」

http://www.javashuo.com/article/p-zuxyoiib-dn.html 堆(heap)又被爲優先隊列(priority queue)。儘管名爲優先隊列,但堆並不是隊列。 因爲隊列中允許的操作是先進先出(FIFO),在隊尾插入元素,在隊頭取出元素。 而堆雖然在堆底插入元素,在堆頂取出元素,但是堆中元素的排列不是按照到來的先後順序,而是按照一定的優先順序排列的。 本文通過
相關文章
相關標籤/搜索