• <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>

            狂奔的蝸牛

            通過計算機成就人生

            C++博客 首頁 新隨筆 聯系 聚合 管理
              10 Posts :: 0 Stories :: 1 Comments :: 0 Trackbacks
            #include <iostream>
            using namespace std;

            class suanfa {
            public:
                
            /*將a[i]為根節點的子樹生成最大堆!*/
                
            void heapify(int* a, int i);
                
            /*獲取父節點,在這里沒用*/
                
            int parent(int i);
                
            /*獲取左子樹,數組序號*/
                
            int left(int i);
                
            /*獲取右子樹,數組序號*/
                
            int right(int i);
                
            /*交換2個值*/
                
            void swap(int *a ,int i, int j);
                
            /*暫時先不用--日后再用*/
                
            void max_heapify(int* a, int heapsize);
                
            ~suanfa();
            };
            int suanfa::left(int i){
                
            return 2*+ 1;
            }
            int suanfa::right(int i){
                
            return 2*i+2;
            }
            int suanfa::parent(int i){
                
            return i/2;
            }

            suanfa::
            ~suanfa(){
                
            //delete [] a;
                
            //m_array = NULL;
                cout << "我被析構了" << endl;
            }
            void suanfa::heapify(int* a, int i){
                
            int l = left(i);
                
            int r = right(i);
                
            int largest = 0;//以a[i]為根節點的子樹的最大值的數組下標
                int size = 10;//heapsize 這里=數組的大小
                /**獲取該子樹最大下標*/
                
            if (l <= size - 1  && a[l] > a[i]) {
                    largest 
            = l;
                }
            else {
                    largest 
            = r;
                }
                
            if (r <= size - 1 && a[r] > a[largest]) {
                    largest 
            = r;
                }
                
            /*如果根節點不是改子數組最大值,則進行交換*/
                
            if (a[i] < a[largest]) {
                    swap(a, i, largest);
                    heapify(a, largest);
                }

                
            }
            void suanfa::swap(int* a, int i, int j){
                
            int key = a[i];
                a[i] 
            = a[j];
                a[j] 
            = key;
            }
            void suanfa::max_heapify(int* a, int heapsize){
                
            //j->(heapsize-1)/2的子數組是最大堆.
                for(int j = (heapsize - 1/ 2; j >=0--j)
                {
                    heapify(a,j);
                }
            }
            int main () {
                suanfa sf;
                
            int a[] = {16,4,10,14,7,9,3,2,8,1};
                
            int size = sizeof a / sizeof a[0];
                
            for(int j = (size - 1/ 2; j >=0--j)
                {
                    sf.heapify(a,j);
                }
                
            for (int i=0; i<size; i++) {
                    cout 
            << a[i] << " ";
                }
                cout 
            << endl;
                
            return 0;
            }

            posted on 2010-06-01 00:37 幽夢還鄉 閱讀(472) 評論(0)  編輯 收藏 引用
            99久久夜色精品国产网站| 久久电影网一区| 97精品国产97久久久久久免费| 欧美日韩久久中文字幕| 亚洲AV无码久久| 久久婷婷综合中文字幕| 久久久久久久精品成人热色戒| 精品无码久久久久久午夜| 青青热久久国产久精品| 久久精品国产亚洲AV麻豆网站| 久久九九久精品国产| 久久久久无码精品国产不卡| 久久久久久久久久免免费精品| 7777精品久久久大香线蕉| 国产99久久久国产精免费| 亚洲国产另类久久久精品小说| 久久精品国产亚洲Aⅴ蜜臀色欲| 亚洲国产精品无码久久久秋霞2| 久久最新免费视频| 国产精品久久久久久福利69堂| 无码国内精品久久综合88| 精品久久久久国产免费 | 狠狠色丁香久久综合婷婷| 久久亚洲sm情趣捆绑调教| 狠狠精品干练久久久无码中文字幕| 一本一本久久aa综合精品| 久久这里只有精品视频99| 91精品国产综合久久香蕉| 无码人妻久久一区二区三区免费丨 | 欧美牲交A欧牲交aⅴ久久| 日韩人妻无码一区二区三区久久99| 国产2021久久精品| 欧美激情精品久久久久| 久久91亚洲人成电影网站| 国产亚洲精品自在久久| 亚洲精品无码久久久久久| 一本色道久久99一综合| 丁香色欲久久久久久综合网| 国产精品乱码久久久久久软件 | 久久ZYZ资源站无码中文动漫| 久久精品夜夜夜夜夜久久|