青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

#define MAXN 10000

template<typename Type>
class Heap{
    private:
        int  size;
        Type data[MAXN+1];
        void siftdown( int pos );
        
    public:
        Heap();
        void push( Type key );
        Type pop();
        void make_heap();
        bool empty();
        void clear();
        int  get_size();
};

template<typename Type>
Heap<Type>::Heap(){
    size= 0; }
    
template<typename Type>
int Heap<Type>::get_size(){
    return size; }

template<typename Type>
bool Heap<Type>::empty(){
    return size== 0;}
    
template<typename Type>
void Heap<Type>::clear(){
    size= 0; }

template<typename Type>
void Heap<Type>::siftdown( int pos ){
    while( pos<<1<= size ){
        int t= pos<<1; 
        if( (pos<<1)+ 1<= size && data[(pos<<1)+1]<data[t] ) t= (pos<<1)+ 1;
        if( data[t]< data[pos] ){
            Type tmp= data[t]; data[t]= data[pos]; data[pos]= tmp;
            pos= t; }
        else break;
    }
}

template<typename Type>
void Heap<Type>::push( Type key ){
    data[++size]= key;
    int pos= size;
    while( pos> 1 ){
        if( data[pos>>1]> data[pos] ){
            Type tmp= data[pos]; 
            data[pos]= data[pos>>1]; data[pos>>1]= tmp;
            pos>>= 1; }
        else break;
    }
}

template<typename Type>
Type Heap<Type>::pop(){
    Type tmp= data[1]; data[1]= data[size];
    data[size]= tmp; size--;
    siftdown(1); return data[size+1];
}
posted on 2009-04-16 18:31 Darren 閱讀(4367) 評論(4)  編輯 收藏 引用

評論:
# re: 最小堆的實現(xiàn)(c++模板) 2009-04-16 22:57 | 打醬油
傳說中的手寫堆？Orz。。。  回復  更多評論
  
# re: 最小堆的實現(xiàn)(c++模板) 2009-04-17 16:57 | brightcoder
void make_heap()定義哪去了？  回復  更多評論
  
# re: 最小堆的實現(xiàn)(c++模板) 2009-04-17 17:04 | Darren
@brightcoder
那個應該很好寫了，循環(huán)一次就行了。
本來是要寫的，不過發(fā)現(xiàn)一次次插入就能建堆了。
  回復  更多評論
  
# re: 最小堆的實現(xiàn)(c++模板) 2009-05-17 16:55 | myo1olove
高人！！！
太敬佩你了，我已‘偷借’你好幾篇代碼了！！！
thank you  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
久久久美女艺术照精彩视频福利播放
|
亚洲国产欧美久久|
91久久在线播放|
欧美性生交xxxxx久久久|
亚洲人成网站在线播|
国产婷婷成人久久av免费高清|
久久视频在线看|
久久亚洲精品中文字幕冲田杏梨|
午夜在线电影亚洲一区|
亚洲免费在线视频|
香蕉久久一区二区不卡无毒影院|
亚洲精品欧美在线|
日韩午夜在线电影|
小黄鸭精品密入口导航|
午夜视频在线观看一区|
欧美一区二区成人|
欧美阿v一级看视频|
欧美韩日视频|
国产精品美女久久久久久免费|
欧美日韩一区二区高清|
国产精品免费一区豆花|
国外成人在线|
正在播放欧美视频|
麻豆成人在线|
中日韩高清电影网|
久久久蜜桃一区二区人|
欧美午夜精品久久久久久浪潮|
国产人久久人人人人爽|
伊人伊人伊人久久|
亚洲欧美日本在线|
亚洲福利在线观看|
午夜激情综合网|
欧美午夜一区二区|
在线免费精品视频|
久久久欧美精品|
一区二区三区日韩精品视频|
久久精品在线观看|
欧美一级二区|
欧美三区在线视频|
国产亚洲欧洲997久久综合|
欧美精品久久一区|
亚洲精品一区二区三区福利|
久久精品国产999大香线蕉|
一区二区三区黄色|
欧美色图一区二区三区|
一本色道久久综合精品竹菊|
亚洲精品女av网站|
欧美黄色一级视频|
久久精品水蜜桃av综合天堂|
亚洲美女av在线播放|
欧美日韩精品欧美日韩精品一|
国产亚洲成年网址在线观看|
午夜一区二区三区在线观看|
亚洲一区bb|
一区二区亚洲精品|
亚洲国产欧美不卡在线观看|
欧美日韩一区二|
久久久久久网|
欧美激情亚洲国产|
欧美一二区视频|
蜜桃av一区二区|
欧美一区二区三区的|
久久婷婷综合激情|
亚洲视频在线一区|
欧美综合77777色婷婷|
日韩一区二区精品|
欧美亚洲免费在线|
日韩亚洲精品在线|
久久gogo国模啪啪人体图|
99av国产精品欲麻豆|
欧美在线关看|
久久成人精品视频|
国产精品va在线|
国产午夜精品理论片a级大结局|
亚洲高清在线观看一区|
国产精品一二一区|
亚洲午夜免费福利视频|
亚洲精品一区二区三区在线观看|
欧美一级电影久久|
久久精品免费观看|
国产精品毛片a∨一区二区三区|国|
亚洲国产精品久久久久婷婷老年|
狠狠做深爱婷婷久久综合一区|
亚洲视频中文|
欧美一区二区三区免费看|
国产精品久久久久久av下载红粉
|
久久riav二区三区|
欧美午夜理伦三级在线观看|
亚洲精选91|
久久精品亚洲乱码伦伦中文|
国产麻豆日韩|
欧美成人亚洲成人|
亚洲性色视频|
久久乐国产精品|
在线亚洲欧美专区二区|
国产女人精品视频|
免费欧美高清视频|
亚洲五月六月|
亚洲黄色影片|
久久精品国产一区二区三|
亚洲国产精彩中文乱码av在线播放|
欧美国产一区视频在线观看|
欧美一区二区在线播放|
亚洲电影成人|
久久九九全国免费精品观看|
日韩视频专区|
在线不卡免费欧美|
国产亚洲亚洲|
国产午夜亚洲精品不卡|
欧美国产第二页|
欧美一区二区三区免费观看视频|
亚洲精品欧美日韩专区|
在线看片成人|
亚洲国产cao|
一区二区亚洲欧洲国产日韩|
国产精品成人一区二区艾草|
麻豆成人综合网|
欧美高清视频一区二区三区在线观看|
亚洲精品国产精品乱码不99|
亚洲一级黄色片|
一区二区三区成人精品|
日韩视频―中文字幕|
麻豆精品国产91久久久久久|
欧美91视频|
影音先锋久久|
国产一区二区高清视频|
国产精品欧美经典|
国产日韩视频|
激情av一区|
亚洲福利在线看|
一二三区精品福利视频|
一本色道久久综合狠狠躁篇怎么玩|
在线视频欧美日韩精品|
先锋亚洲精品|
久久大逼视频|
亚洲国产精品高清久久久|
亚洲第一中文字幕在线观看|
亚洲日本免费|
久久精品理论片|
欧美性大战久久久久|
一区在线播放|
午夜国产精品影院在线观看|
久久综合精品国产一区二区三区|
欧美激情成人在线|
亚洲一区高清|
欧美日韩一卡二卡|
国产一区二区三区在线观看视频
|
久久综合网hezyo|
国产精品久久久久久久久免费樱桃|
国产日韩精品电影|
亚洲一级片在线看|
亚洲精品国偷自产在线99热|
久久九九99|
激情婷婷亚洲|
久久在线免费观看视频|
亚洲视频一起|
国产精品自拍视频|
性色av一区二区三区|
一区二区三区你懂的|
国产精品久久久久久av下载红粉|
亚洲伦理在线免费看|
亚洲福利一区|
欧美精品入口|
亚洲欧美在线高清|
欧美一级淫片播放口|
国产在线精品自拍|
老司机成人网|
欧美精品观看|
欧美亚洲三区|
麻豆精品传媒视频|
一区二区三区产品免费精品久久75|
91久久亚洲|
国产亚洲欧美在线|
亚洲日本无吗高清不卡|
国产精品久久婷婷六月丁香|
欧美一区二区视频在线观看|
久久久天天操|
亚洲一区免费网站|
久久中文字幕一区|
午夜精品理论片|
欧美成人免费观看|
久久久久久婷|
国产欧美日韩高清|
亚洲日韩第九十九页|
国产字幕视频一区二区|
一本大道av伊人久久综合|
国内精品久久久久久久影视麻豆|
欧美a级在线|
国产一区日韩欧美|
亚洲一区视频|
欧美日韩色一区|
亚洲二区在线|
伊人久久婷婷色综合98网|
欧美在线视频观看免费网站|
亚洲字幕一区二区|
国产精品高潮呻吟视频|
99re成人精品视频|
亚洲先锋成人|
国产日韩一区|
美女成人午夜|