• <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>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊(cè)

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217919
            • 排名 - 117

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            #include? < iostream >
            using ? namespace ?std;

            template?
            < class ?T >
            struct ?BSTreeNode
            {
            ????T?info;
            ????BSTreeNode?
            * ls;
            ????BSTreeNode?
            * rs;
            }
            ;

            template?
            < class ?T >
            class ?BSTree
            {
            public :
            ????BSTree();
            ????
            bool ?insert(T?key);
            ????
            bool ?find(T?key);
            ????
            void ?travel();
            ????
            int ?size();
            private :
            ????
            bool ?insert_inner(BSTreeNode < T > ? *& root,?BSTreeNode < T > ? * p);
            ????
            bool ?find_inner(BSTreeNode < T > ? * root,?T?key);
            ????
            void ?travel_inner(BSTreeNode < T > ? * root);
            ????BSTreeNode
            < T > ? * root;
            ????
            int ?_size;
            }
            ;

            template?
            < class ?T >
            BSTree
            < T > ::BSTree()
            {
            ????root?
            = ?NULL;
            ????_size?
            = ? 0 ;
            }


            template?
            < class ?T >
            bool ?BSTree < T > ::insert(T?key)
            {
            ????BSTreeNode
            < T > ? * p? = ? new ?BSTreeNode < T > ;
            ????p
            -> info? = ?key;
            ????p
            -> ls? = ?NULL;
            ????p
            -> rs? = ?NULL;
            ????
            if ?(insert_inner(root,?p))
            ????????
            return ? true ;
            ????
            else
            ????????
            return ? false ;
            }


            template?
            < class ?T >
            bool ?BSTree < T > ::insert_inner(BSTreeNode < T > ? *& root,?BSTreeNode < T > ? * p)
            {
            ????
            if ?(root? == ?NULL)
            ????
            {
            ????????root?
            = ?p;
            ????????_size
            ++ ;
            ????????
            return ? true ;
            ????}


            ????
            if ?(root -> info? == ?p -> info)
            ????????
            return ? false ;

            ????
            if ?(p -> info? < ?root -> info)
            ????????insert_inner(root
            -> ls,?p);
            ????
            else
            ????????insert_inner(root
            -> rs,?p);
            }


            template?
            < class ?T >
            bool ?BSTree < T > ::find(T?key)
            {
            ????
            if ?(find_inner(root,?key))
            ????????
            return ? true ;
            ????
            else
            ????????
            return ? false ;
            }


            template?
            < class ?T >
            bool ?BSTree < T > ::find_inner(BSTreeNode < T > ? * root,?T?key)
            {
            ????
            if ?(root? == ?NULL)
            ????????
            return ? false ;

            ????
            if ?(root -> info? == ?key)
            ????????
            return ? true ;

            ????
            if ?(key? < ?root -> info)
            ????????find_inner(root
            -> ls,?key);
            ????
            else
            ????????find_inner(root
            -> rs,?key);
            }


            template?
            < class ?T >
            int ?BSTree < T > ::size()
            {
            ????
            return ?_size;
            }


            template?
            < class ?T >
            void ?BSTree < T > ::travel()
            {
            ????travel_inner(root);
            }


            template?
            < class ?T >
            void ?BSTree < T > ::travel_inner(BSTreeNode < T > ? * root)
            {
            ????
            if ?(root? == ?NULL)? return ?;
            ????travel_inner(root
            -> ls);
            ????cout?
            << ?root -> info? << ?endl;
            ????travel_inner(root
            -> rs);
            }



            int ?main()
            {
            ????BSTree
            < int > ?bst;
            ????
            int ?a[]? = ? { 3 ,? 2 ,? 5 ,? 1 ,? 4 } ;
            ????
            for ?( int ?i = 0 ;?i < sizeof (a) / sizeof ( int );?i ++ )
            ????????bst.insert(a[i]);
            ????bst.travel();
            ????
            return ? 0 ;
            }
            posted on 2006-09-03 04:24 閱讀(312) 評(píng)論(0)  編輯 收藏 引用 所屬分類: 數(shù)據(jù)結(jié)構(gòu)與算法
            国产精品久久久久久久久免费 | 久久只有这里有精品4| 精品久久久久久无码不卡| 精品免费久久久久久久| 亚洲国产成人乱码精品女人久久久不卡| 精品久久久久成人码免费动漫| 国产A级毛片久久久精品毛片| 思思久久99热免费精品6| 久久精品国产亚洲AV蜜臀色欲| 国产精品成人久久久久久久| 久久亚洲AV成人无码电影| 婷婷久久综合九色综合绿巨人| 久久国产欧美日韩精品| 婷婷综合久久中文字幕| 久久精品www| 亚洲狠狠久久综合一区77777| 久久精品桃花综合| 久久99精品国产99久久6| 久久亚洲国产精品五月天婷| 青青青青久久精品国产h久久精品五福影院1421| 久久午夜免费视频| 国产日韩欧美久久| 国产精品久久国产精品99盘| 97精品依人久久久大香线蕉97| 久久香蕉国产线看观看猫咪?v| 久久91精品久久91综合| 久久亚洲欧美国产精品| 狠狠色综合网站久久久久久久高清 | 九九精品久久久久久噜噜| 国产亚州精品女人久久久久久| 精品久久香蕉国产线看观看亚洲| 无码精品久久久天天影视| 97久久精品无码一区二区| 久久久久久精品久久久久| 伊人情人综合成人久久网小说| 久久精品成人欧美大片| 久久久久久国产精品美女| 亚洲人成电影网站久久| 欧美久久天天综合香蕉伊| 欧美与黑人午夜性猛交久久久 | 久久综合久久性久99毛片|