(二叉)堆的幾個應用

轉載地址:http://www.cnblogs.com/chihits/archive/2011/05/02/1987637.html 1. 用做Priority Queue,這個很經典了。不說了。 2. 把多個有序容器裏面的元素合併到一個大的有序容器裏面。 假設有n個有序容器,咱們但願把這些容器裏面的元素有序地放到一個大容器裏面去。咱們姑且稱n個有序容器爲小容器。對每一個小容器維護一個curso
相關文章
相關標籤/搜索