• <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国产精品| 久久久久九国产精品| 国产精品狼人久久久久影院| 久久无码精品一区二区三区| 亚洲精品国产字幕久久不卡| 91精品国产高清久久久久久io | 久久www免费人成看国产片| 2021国产精品午夜久久| 亚洲av成人无码久久精品| 中文字幕亚洲综合久久2| 亚洲午夜久久久影院| 人人狠狠综合88综合久久| 91精品国产高清91久久久久久| 成人a毛片久久免费播放| AV无码久久久久不卡蜜桃| 久久免费国产精品一区二区| 久久精品亚洲精品国产色婷 | 伊人久久大香线蕉av一区| 久久午夜电影网| 久久香蕉超碰97国产精品| 久久人妻少妇嫩草AV蜜桃| 久久水蜜桃亚洲av无码精品麻豆| 久久93精品国产91久久综合| 国产A级毛片久久久精品毛片| 热RE99久久精品国产66热| 久久久九九有精品国产| 99久久无色码中文字幕人妻| 久久久久久av无码免费看大片| 久久91亚洲人成电影网站| 久久99国产精一区二区三区| 影音先锋女人AV鲁色资源网久久| 欧美麻豆久久久久久中文| 国产午夜精品理论片久久| a级毛片无码兔费真人久久| 狠狠干狠狠久久| 久久这里只有精品久久| 国产精品久久波多野结衣| 精品久久久久久| 亚洲国产成人久久综合碰碰动漫3d| 韩国免费A级毛片久久|