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

Reiks的技術博客

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

Trie樹

Posted on 2009-08-28 10:32 reiks 閱讀(1045) 評論(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>
            
久久九九全国免费精品观看|
亚洲欧美资源在线|
午夜精品一区二区三区电影天堂|
亚洲天堂av电影|
亚洲欧洲在线观看|
亚洲人成在线免费观看|
狠狠久久五月精品中文字幕|
国产欧美亚洲视频|
国产人成一区二区三区影院|
国产欧美日韩综合|
国产日韩欧美日韩大片|
欧美在线不卡视频|
亚洲专区一区二区三区|
欧美乱在线观看|
欧美成人精品1314www|
久久精品国产亚洲高清剧情介绍|
亚洲深夜激情|
亚洲女同在线|
久久久久久欧美|
欧美风情在线|
国产精品网站在线播放|
精品成人一区二区三区|
99亚洲一区二区|
午夜精品一区二区三区在线视|
久久精品视频免费|
亚洲高清在线精品|
亚洲片在线观看|
欧美一区二区三区四区视频|
美国三级日本三级久久99|
欧美性淫爽ww久久久久无|
极品av少妇一区二区|
在线视频精品一区|
美女国产一区|
亚洲欧美日韩国产成人精品影院|
久久在线免费观看|
国产精品综合不卡av|
亚洲精品一区二区三|
欧美亚洲免费电影|
亚洲精品美女久久久久|
亚洲欧美精品suv|
欧美激情亚洲综合一区|
国产三级欧美三级|
亚洲自拍电影|
日韩一区二区福利|
欧美激情精品久久久|
在线观看91精品国产入口|
欧美一区1区三区3区公司|
亚洲日韩第九十九页|
久久五月激情|
国产亚洲一区二区三区在线播放|
一区二区三区偷拍|
亚洲电影观看|
久久躁日日躁aaaaxxxx|
国产一区二区三区久久精品|
午夜视频在线观看一区二区|
亚洲免费观看视频|
欧美第十八页|
亚洲欧洲精品一区|
欧美激情第六页|
久久午夜视频|
亚洲国产精品一区制服丝袜|
久久久av毛片精品|
欧美一区二区视频在线观看|
国产欧美日韩在线视频|
亚洲欧美精品在线观看|
午夜国产一区|
久久久国产91|
91久久中文字幕|
久久九九免费视频|
国产亚洲女人久久久久毛片|
午夜精品久久99蜜桃的功能介绍|
一本色道久久综合亚洲精品高清|
欧美午夜精品久久久久久孕妇|
日韩亚洲欧美高清|
亚洲激情中文1区|
欧美日韩另类在线|
9l国产精品久久久久麻豆|
亚洲免费高清|
国产精品美女www爽爽爽视频|
午夜精品美女久久久久av福利|
亚洲在线播放电影|
国产字幕视频一区二区|
欧美插天视频在线播放|
欧美理论电影网|
午夜精品久久久久久99热|
亚洲一区中文字幕在线观看|
国产综合在线视频|
欧美福利视频网站|
欧美成人亚洲|
亚洲一区二区三区视频播放|
香蕉亚洲视频|
亚洲精品1区2区|
亚洲片在线观看|
国产精品美女一区二区|
狂野欧美性猛交xxxx巴西|
欧美成人网在线|
午夜精品久久久久久久久|
欧美中文在线观看|
亚洲精品一区二区三区福利|
亚洲私人影吧|
在线成人欧美|
一区二区三区不卡视频在线观看
|
免费影视亚洲|
亚洲欧美日韩国产|
免费成人小视频|
欧美一区=区|
欧美激情一区二区三区在线视频
|
亚洲一区二区黄色|
亚洲一区在线播放|
依依成人综合视频|
亚洲狠狠丁香婷婷综合久久久|
欧美中文字幕视频|
亚洲国产精品视频一区|
99精品欧美一区二区三区综合在线|
欧美日韩一区二区国产|
午夜精品久久久久久|
久久亚洲国产成人|
亚洲在线视频|
另类av一区二区|
久久久久久久一区二区|
国产精品视频区|
99精品久久|
一区二区三区视频观看|
欧美肥婆在线|
欧美黄色日本|
在线亚洲自拍|
精品不卡在线|
亚洲视频综合|
欧美大片网址|
国产午夜精品一区二区三区欧美|
伊人色综合久久天天|
精品不卡在线|
国产伦理一区|
欧美另类99xxxxx|
久久国产日韩|
国产免费一区二区三区香蕉精|
宅男噜噜噜66一区二区66|
欧美激情按摩|
亚洲一区二区伦理|
99国产精品一区|
国产精品亚洲综合|
久久全国免费视频|
免费欧美日韩|
亚洲一区二区三区涩|
小黄鸭精品aⅴ导航网站入口|
国产精品欧美经典|
欧美日韩国产成人在线91|
99热在这里有精品免费|
一区二区免费在线视频|
国产区二精品视|
亚洲国产精品成人综合|
国产精品久久久99|
欧美不卡在线视频|
国产精品视频一二三|
欧美xx69|
国产人成精品一区二区三|
久久久久久久波多野高潮日日|
欧美视频在线一区|
久久天堂国产精品|
日韩小视频在线观看专区|
日韩视频中文字幕|
香蕉久久夜色精品|
美女国产一区|
久久久久久有精品国产|
西西人体一区二区|
亚洲欧洲一区二区三区|
亚洲美女黄网|
亚洲福利在线视频|
一区二区三区你懂的|
亚洲黄色av|
亚洲夜间福利|
91久久国产综合久久|
一本大道久久a久久精二百|
久久av资源网站|
影音先锋另类|
久久久成人网|
亚洲一区二区久久|
国产日韩欧美在线播放|
欧美国产欧美亚洲国产日韩mv天天看完整|
午夜视黄欧洲亚洲|
亚洲午夜久久久|
久久久国产一区二区|
亚洲欧美国产77777|
可以免费看不卡的av网站|
午夜精品久久久久久久99热浪潮|
女女同性精品视频|
欧美亚洲一区二区在线观看|
免费不卡在线观看av|
久久久久久久久蜜桃|
国产小视频国产精品|
亚洲女人天堂av|
欧美亚洲一区二区在线观看|
国产欧美欧洲在线观看|
亚洲网站视频|
欧美中文在线观看|
国产日韩欧美日韩|
欧美在线综合|
亚洲国产高潮在线观看|
亚洲精品免费网站|
欧美日本精品|