• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            最近對樹型數據結構特別感興趣!
            以下是我的Splay樹代碼:
            #include<stdio.h>
            #define maxn 10007
            typedef 
            struct
            {
                
            long data,fa,ls,rs;
            }Node;
            Node splay[maxn];
            long m,root;
            long n;
            void Zig(long node)
            {
                
            long t=splay[node].fa;
                splay[t].rs
            =splay[node].ls;
                
            if(splay[node].ls)
                  splay[splay[node].ls].fa
            =t;
                splay[node].fa
            =splay[t].fa;
                splay[node].ls
            =t;
                
            if(splay[t].fa)
                {
                   
            if(t==splay[splay[t].fa].ls) splay[splay[t].fa].ls=node;
                   
            else splay[splay[t].fa].rs=node;
                }
                splay[t].fa
            =node;
            }
            void Zag(long node)
            {
                
            long t=splay[node].fa;
                splay[t].ls
            =splay[node].rs;
                
            if(splay[node].rs)
                  splay[splay[node].rs].fa
            =t;
                splay[node].fa
            =splay[t].fa;
                splay[node].rs
            =t;
                
            if(splay[t].fa)
                {
                   
            if(t==splay[splay[t].fa].ls) splay[splay[t].fa].ls=node;
                   
            else splay[splay[t].fa].rs=node;
                }
                splay[t].fa
            =node;
            }
            void Splay(long node)
            {
                
            long t;
                
            while(splay[node].fa)
                {
                   t
            =splay[node].fa;
                   
            if(splay[t].fa==0)
                   {
                      
            if(node==splay[t].ls) Zag(node);
                      
            else Zig(node);
                      
            break;
                   }
                   
            if(t==splay[splay[t].fa].ls)
                   {
                      
            if(node==splay[t].ls)
                      {Zag(t);Zag(node);}
                      
            else {Zig(node);Zag(node);}
                   }
                   
            else
                   {
                      
            if(node==splay[t].ls)
                      {Zag(node);Zig(node);}
                      
            else {Zig(t);Zig(node);}
                   }
                }
                root
            =node;
            }
            void Insert(long x)
            {
                
            long p,q;
                m
            ++;
                splay[m].data
            =x;
                splay[m].fa
            =splay[m].ls=splay[m].rs=0;
                
            if(root==0)
                {
                   root
            =m;return;
                }
                
            for(p=root;p; )
                {
                   q
            =p;
                   
            if(x<=splay[p].data) p=splay[p].ls;
                   
            else p=splay[p].rs;
                }
                splay[m].fa
            =q;
                
            if(x<=splay[q].data) splay[q].ls=m;
                
            else splay[q].rs=m;
                Splay(m);
            }
            int main()
            {
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                scanf(
            "%ld",&n);
                m
            =root=0;
                
            for(long i=1;i<=n;i++)
                  splay[i].data
            =splay[i].fa=splay[i].ls=splay[i].rs=0;
                
            for(long i=1;i<=n;i++)
                {
                   
            long t;
                   scanf(
            "%ld",&t);
                   Insert(t);
                }
                Splay(
            1);
                
            for(long i=1;i<=n;i++)
                printf(
            "No.%ld data.%ld fa.%ld ls.%ld rs.%ld\n",i,splay[i].data,splay[i].fa,splay[i].ls,splay[i].rs);
            return 0;
            }

            posted on 2010-03-12 22:28 lee1r 閱讀(987) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
            一日本道伊人久久综合影| 久久久精品2019免费观看| 久久综合亚洲欧美成人| 麻豆精品久久精品色综合| 99久久无码一区人妻a黑| 国产69精品久久久久9999APGF | 狠狠人妻久久久久久综合蜜桃 | 伊人久久精品无码av一区| 久久人人爽人人人人爽AV| 亚洲av日韩精品久久久久久a| 久久AV高潮AV无码AV| 精品久久久久久亚洲精品| 亚洲国产精品无码久久| 日韩精品久久久肉伦网站| 国产精品久久久久…| 精品国产91久久久久久久| 国内精品久久久久久99蜜桃| 69SEX久久精品国产麻豆| 欧美精品乱码99久久蜜桃| 色偷偷91久久综合噜噜噜噜 | 国内精品久久久久影院免费| 国产精品久久99| 99久久无码一区人妻| 久久99久久99小草精品免视看| 成人综合伊人五月婷久久| 久久精品国产99国产精品澳门| 国产成人精品久久亚洲| 中文字幕精品久久久久人妻| 亚洲综合精品香蕉久久网| 国产精品久久久久AV福利动漫| AA级片免费看视频久久| 国产成人精品三上悠亚久久| 久久久精品一区二区三区| 久久国产亚洲精品| 青青草原1769久久免费播放| 久久久精品久久久久特色影视 | 国内精品综合久久久40p| 蜜桃麻豆www久久| 丰满少妇高潮惨叫久久久| 99久久99久久| 国产精品久久国产精品99盘 |