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

#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>
            
久久av一区|
国产亚洲精品久|
亚洲午夜av|
亚洲一区二区三区免费在线观看
|
欧美视频一区二区在线观看|
欧美激情1区2区3区|
欧美激情综合五月色丁香|
欧美高清视频一二三区|
欧美久久久久久久|
国产精品久久毛片a|
国产欧美亚洲日本|
尤物九九久久国产精品的分类|
在线观看日韩|
亚洲网友自拍|
久久久久免费观看|
亚洲国产精品尤物yw在线观看|
国产一区日韩欧美|
伊人精品久久久久7777|
亚洲精品你懂的|
中国av一区|
久久精品毛片|
91久久午夜|
欧美一区二区三区成人|
欧美 日韩 国产在线|
国产精品乱码久久久久久|
国内精品伊人久久久久av影院|
亚洲精品午夜|
久久久久亚洲综合|
a4yy欧美一区二区三区|
久久精品人人|
国产精品入口尤物|
亚洲激情网站免费观看|
欧美一区二视频|
91久久线看在观草草青青|
亚洲欧美中文在线视频|
欧美精品黄色|
亚洲国产精品黑人久久久|
亚洲欧美在线aaa|
欧美激情第9页|
久久狠狠亚洲综合|
国产亚洲激情视频在线|
在线一区二区日韩|
亚洲成色777777在线观看影院|
国产精品欧美一区喷水
|
久久国产精彩视频|
国产精品欧美激情|
一区二区三区高清视频在线观看|
久久激情婷婷|
亚洲视频免费看|
欧美日本成人|
日韩视频一区二区三区|
欧美顶级大胆免费视频|
久久精品在线视频|
国内偷自视频区视频综合|
亚洲欧美综合另类中字|
亚洲美女av网站|
欧美日韩福利|
国产精品99久久不卡二区|
亚洲激情图片小说视频|
欧美18av|
亚洲精品美女在线观看|
欧美黄免费看|
欧美成年人网站|
亚洲精品视频在线观看网站|
欧美 日韩 国产在线
|
久久久国产精品一区二区三区|
国产精品自拍网站|
欧美一级黄色录像|
午夜精品久久久久久久99樱桃
|
欧美在线观看日本一区|
欧美一区二区视频网站|
国产精品一区2区|
欧美在线观看视频一区二区|
亚洲一二三区在线|
国产日韩欧美另类|
久久免费视频一区|
麻豆成人综合网|
亚洲精品中文字幕在线观看|
亚洲黄色av一区|
欧美日韩亚洲一区在线观看|
亚洲婷婷免费|
久久国产视频网|
日韩午夜剧场|
亚洲香蕉在线观看|
狠狠综合久久av一区二区小说|
欧美福利专区|
国产精品成人免费|
久久久久久穴|
欧美www视频|
亚洲欧美日韩国产中文|
欧美在线日韩精品|
日韩一二三区视频|
欧美影院成年免费版|
91久久久精品|
亚洲综合大片69999|
亚洲国产精品激情在线观看|
日韩亚洲欧美一区二区三区|
国产欧美日本一区二区三区|
欧美成人视屏|
国产日韩欧美不卡在线|
亚洲精美视频|
精品成人一区二区三区四区|
亚洲毛片视频|
亚洲电影免费|
亚洲一区久久久|
亚洲裸体在线观看|
久久精品99国产精品酒店日本|
aa成人免费视频|
久久久精品一品道一区|
亚洲欧美中日韩|
欧美日本一道本|
欧美电影在线观看完整版|
国产区日韩欧美|
亚洲免费精彩视频|
亚洲国产综合在线看不卡|
欧美中文字幕视频|
欧美在线一二三四区|
欧美日韩精选|
亚洲福利在线观看|
在线播放一区|
久久国产欧美精品|
久久久成人精品|
国产欧美视频一区二区|
夜夜狂射影院欧美极品|
亚洲人成高清|
久久亚洲美女|
蜜臀av在线播放一区二区三区|
国产精品永久免费|
中文亚洲免费|
亚洲尤物视频网|
欧美精选在线|
亚洲三级视频|
一本色道久久综合亚洲精品按摩|
久久精品在线|
男女精品网站|
亚洲国产精品v|
久久综合网hezyo|
亚洲高清自拍|
免费不卡在线视频|
免费欧美网站|
亚洲人体1000|
欧美国产欧美综合
|
欧美日韩国产丝袜另类|
亚洲人成在线免费观看|
亚洲理论在线|
欧美日韩免费高清|
99在线精品免费视频九九视|
在线视频亚洲欧美|
国产精品黄色在线观看|
亚洲淫片在线视频|
久久国产精品99国产|
国产一区二区日韩|
久久亚洲私人国产精品va媚药|
蜜臀av一级做a爰片久久|
亚洲国产成人高清精品|
欧美激情va永久在线播放|
亚洲乱码日产精品bd|
亚洲午夜av在线|
国产视频一区二区在线观看|
欧美亚洲一区二区在线观看|
免费人成精品欧美精品|
亚洲久色影视|
国产伦精品一区二区三|
久久免费高清|
一区二区久久久久|
久久躁狠狠躁夜夜爽|
亚洲伦理一区|
国产一区二区三区视频在线观看|
久久久女女女女999久久|
91久久精品久久国产性色也91|
亚洲在线视频网站|
伊人成人在线视频|
欧美日韩午夜在线|
久久九九国产精品怡红院|
亚洲欧洲日夜超级视频|
欧美一区二区在线视频|
亚洲麻豆一区|
一区二区三区在线视频观看|
欧美日本国产视频|
羞羞漫画18久久大片|
亚洲国产乱码最新视频|
欧美中文字幕|
99国产精品视频免费观看|
国产亚洲精品aa午夜观看|
欧美精品首页|
久久精品国产一区二区电影|
亚洲精品人人|
免播放器亚洲|
欧美影院在线|
亚洲视频在线观看三级|
亚洲第一免费播放区|
国产精品永久免费观看|
欧美另类高清视频在线|
久久久综合免费视频|
亚洲天堂黄色|
亚洲精品精选|
亚洲国产精品久久久久婷婷老年|
欧美在线亚洲综合一区|
亚洲男女自偷自拍图片另类|
99这里只有久久精品视频|