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

Reiks的技術博客

C/C++/STL/Algorithm/D3D
posts - 17, comments - 2, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

Trie樹

Posted on 2009-08-28 10:32 reiks 閱讀(1040) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
/*
Name: Trie樹的基本實現
Author: MaiK
Description: Trie樹的基本實現 ,包括查找 插入和刪除操作(衛星數據可以因情況而異)
*/
#include<algorithm>
#include<iostream>
using namespace std;

const int sonnum=26,base='a';
struct Trie
{
    int num;  //to remember how many word can reach here,that is to say,prefix
    bool terminal;  //If terminal==true ,the current point has no following point
    struct Trie *son[sonnum];  //the following point
};
Trie *NewTrie()// create a new node
{
    Trie *temp=new Trie;
    temp->num=1;
    temp->terminal=false;
    for (int i=0; i<sonnum; ++i)
        temp->son[i] = NULL;
    return temp;
}
void Insert(Trie *pnt,char *s,int len)// insert a new word to Trie tree
{
    Trie *temp=pnt;
    for (int i=0;i<len;++i)
    {
        if (temp->son[s[i]-base]==NULL)
            temp->son[s[i]-base]=NewTrie();
        else
            temp->son[s[i]-base]->num++;
        temp=temp->son[s[i]-base];
    }
    temp->terminal=true;
}
void Delete(Trie *pnt)  // delete the whole tree
{
    if (pnt!=NULL)
    {
        for (int i=0;i<sonnum;++i)
            if (pnt->son[i]!=NULL)
                Delete(pnt->son[i]);
        delete pnt;
        pnt=NULL;
    }
}
Trie* Find(Trie *pnt,char *s,int len)  //trie to find the current word
{
    Trie *temp=pnt;
    for (int i=0;i<len;++i)
        if (temp->son[s[i]-base]!=NULL)
            temp=temp->son[s[i]-base];
        else return NULL;
    return temp;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <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>
            
亚洲夜晚福利在线观看|
欧美成人性生活|
亚洲国产精品ⅴa在线观看|
亚洲免费观看视频|
久久免费高清视频|
国产精品系列在线播放|
性亚洲最疯狂xxxx高清|
亚洲精品在线二区|
欧美日韩国产成人在线|
国产精品每日更新在线播放网址|
久久免费精品视频|
欧美肥婆bbw|
麻豆精品网站|
一区二区三区 在线观看视频|
亚洲大片一区二区三区|
亚洲图片激情小说|
国产在线视频欧美|
日韩视频在线一区|
午夜精品福利一区二区蜜股av|
亚洲美女性视频|
性欧美xxxx视频在线观看|
欧美一区二区三区精品电影|
午夜精品久久久久久久99水蜜桃|
在线一区二区视频|
午夜精品久久久久久久白皮肤|
久久婷婷蜜乳一本欲蜜臀|
亚洲美女免费精品视频在线观看|
在线一区观看|
免费看成人av|
国产精品青草综合久久久久99|
国产精品白丝av嫩草影院
|
黄网站色欧美视频|
9色porny自拍视频一区二区|
国产精品免费区二区三区观看|
欧美大片18|
国产精品免费看|
一本久久青青|
亚洲二区在线观看|
久久免费一区|
欧美与欧洲交xxxx免费观看|
欧美精品首页|
久久国产精彩视频|
久久精品人人做人人爽|
国产精品九九|
亚洲激情视频在线|
久久久久国产精品一区二区|
欧美一区二区三区四区夜夜大片|
欧美精品久久久久久久久久|
国产精品igao视频网网址不卡日韩|
国产日韩一级二级三级|
国产精品99久久久久久白浆小说|
免费在线看成人av|
亚洲电影第三页|
久久精品视频免费播放|
久久亚洲不卡|
亚洲欧洲午夜|
亚洲精品欧美日韩|
欧美日本一区二区三区|
蜜臀av在线播放一区二区三区|
国产欧美日韩视频一区二区三区|
一本大道久久a久久精品综合|
一本色道久久|
亚洲国产精品综合|
欧美激情精品久久久六区热门|
亚洲日本欧美日韩高观看|
欧美亚洲三区|
在线观看成人一级片|
欧美一级久久久|
久久大逼视频|
性一交一乱一区二区洋洋av|
亚洲国产视频直播|
亚洲精品一区二区三区樱花|
国产精品免费看|
亚洲欧美电影在线观看|
亚洲国产精品小视频|
欧美一区二区在线免费观看|
欧美激情国产日韩|
亚洲精品视频二区|
一区二区在线看|
国产精品成人一区二区艾草|
一区二区三区毛片|
亚洲人成网站在线播|
亚洲欧美国产精品va在线观看|
亚洲日本va午夜在线电影|
国产日韩精品在线|
久久香蕉国产线看观看网|
欧美高清自拍一区|
亚洲高清一二三区|
久久综合九色综合欧美狠狠|
老色鬼久久亚洲一区二区
|
99精品欧美一区二区三区综合在线
|
欧美在线欧美在线|
亚洲国产日韩欧美在线99|
亚洲激情在线激情|
亚洲一区国产一区|
久久久久网站|
99国产精品久久久|
欧美一区二视频|
欧美 日韩 国产一区二区在线视频
|
欧美午夜精品久久久久免费视|
亚洲精品看片|
久久久综合精品|
中文日韩在线|
一区在线播放|
国产精品免费在线|
欧美激情亚洲自拍|
新67194成人永久网站|
最近看过的日韩成人|
久久裸体视频|
欧美在线视频不卡|
99精品欧美一区|
亚洲肉体裸体xxxx137|
国产亚洲成年网址在线观看|
欧美日韩国产一级|
欧美成人精精品一区二区频|
欧美主播一区二区三区美女 久久精品人|
亚洲电影免费观看高清|
蜜桃av综合|
亚洲无玛一区|
欧美在线免费看|
国产精品成人久久久久|
尹人成人综合网|
香蕉免费一区二区三区在线观看
|
亚洲欧美日韩电影|
免费在线观看成人av|
黄色精品一区|
久久久精彩视频|
欧美一区二区三区四区在线|
亚洲欧美日韩国产一区|
亚洲人成在线观看|
午夜激情久久久|
米奇777超碰欧美日韩亚洲|
欧美第一黄色网|
亚洲人在线视频|
亚洲小说欧美另类婷婷|
久久精品一区二区三区中文字幕|
欧美国产日韩在线|
国产精品一级二级三级|
亚洲伦理在线观看|
久久久www免费人成黑人精品
|
亚洲黄色在线视频|
一区二区三区四区精品|
久久天天躁狠狠躁夜夜av|
亚洲精品视频二区|
免费成人小视频|
亚洲国产精品第一区二区|
亚洲视频在线二区|
亚洲精品欧美激情|
欧美成年视频|
一区二区三区久久网|
欧美激情亚洲自拍|
狂野欧美激情性xxxx欧美|
激情欧美一区|
一区二区三区黄色|
亚洲愉拍自拍另类高清精品|
久久这里有精品视频|
亚洲国产精品欧美一二99|
亚洲日本一区二区三区|
久久综合电影一区|
亚洲一区三区视频在线观看|
欧美视频精品在线|
激情综合视频|
欧美一区二区三区视频在线
|
亚洲欧美一区二区原创|
亚洲国产高清aⅴ视频|
亚洲一区二区在线观看视频|
亚洲视频在线看|
一本久道久久综合中文字幕|
欧美v国产在线一区二区三区|
欲香欲色天天天综合和网|
免费看成人av|
欧美日韩第一页|
久久精品人人爽|
欧美精品v日韩精品v国产精品
|
久久精品日韩欧美|
在线观看一区欧美|
亚洲综合精品四区|
亚洲毛片av|
久久久亚洲国产天美传媒修理工
|
久久综合免费视频影院|
亚洲最新视频在线|
久久久久国产精品www|
中国女人久久久|
欧美1区2区3区|
麻豆精品视频在线观看|
欧美日韩在线三区|
亚洲精品国产品国语在线app|
国产一区二区高清视频|
欧美日韩免费高清|
久久躁日日躁aaaaxxxx|
亚洲一二三区在线|
99re6热在线精品视频播放速度|
久久久水蜜桃|
欧美在线视频全部完|
亚洲无线视频|
亚洲一区国产一区|
亚洲观看高清完整版在线观看|
欧美一级夜夜爽|
亚洲天堂成人|
日韩特黄影片|