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

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>
            
亚洲欧美久久久|
亚洲欧美另类在线观看|
久久久精品国产免大香伊|
亚洲系列中文字幕|
亚洲亚洲精品在线观看|
亚洲一级一区|
亚洲综合精品一区二区|
国产手机视频一区二区|
日韩视频一区二区三区|
99成人精品|
午夜在线成人av|
久久久噜噜噜久久|
欧美人与性动交a欧美精品|
欧美日韩国产一级片|
国产精品九九|
狠狠色丁香久久婷婷综合丁香
|
亚洲国产精品国自产拍av秋霞|
久久精品日韩欧美|
欧美成人四级电影|
一本色道88久久加勒比精品|
亚欧成人在线|
欧美成ee人免费视频|
欧美日韩国产页|
国产在线播放一区二区三区|
亚洲欧洲偷拍精品|
午夜激情一区|
欧美激情视频给我|
亚洲一区二区三区午夜|
免费观看成人|
国产午夜精品一区理论片飘花
|
亚洲综合精品自拍|
久久色在线播放|
日韩亚洲视频在线|
久久激情综合网|
欧美日韩中文字幕在线|
国产嫩草影院久久久久|
亚洲国产一区二区三区a毛片|
午夜精品久久|
亚洲人成网站在线观看播放|
久久久久国产精品一区二区|
国产精品试看|
在线亚洲免费视频|
亚洲高清免费|
久久综合久久综合九色|
国产午夜久久久久|
午夜在线播放视频欧美|
日韩亚洲精品视频|
欧美成人亚洲|
亚洲国产精品一区|
久久青草久久|
午夜在线视频观看日韩17c|
欧美视频久久|
亚洲素人在线|
亚洲三级电影在线观看|
免费亚洲一区二区|
在线观看成人av|
久久久蜜桃一区二区人|
性做久久久久久久免费看|
国产精品久久国产精麻豆99网站|
免费成人av|
欧美一区二区三区在线播放|
国产精品h在线观看|
夜夜嗨av一区二区三区免费区|
欧美aⅴ一区二区三区视频|
久久大综合网|
国模私拍一区二区三区|
欧美一区二区三区的|
一区二区国产精品|
欧美日本一区|
亚洲在线观看免费视频|
亚洲欧洲免费视频|
欧美激情国产高清|
一区二区三区产品免费精品久久75
|
国产一区二区三区成人欧美日韩在线观看
|
欧美激情一区二区三区蜜桃视频|
午夜精品福利在线观看|
国产麻豆精品theporn|
午夜在线a亚洲v天堂网2018|
亚洲图片欧美一区|
欧美丝袜第一区|
欧美一级大片在线观看|
一本色道久久|
国产精品久久中文|
久久久亚洲午夜电影|
久久久999|
亚洲精品久久久久久下一站|
免费观看30秒视频久久|
欧美精品麻豆|
午夜电影亚洲|
久久天堂精品|
亚洲网友自拍|
欧美一区二区精美|
在线播放一区|
亚洲国产一区二区三区青草影视
|
国产精品综合不卡av|
久久久精品国产99久久精品芒果|
久久九九精品99国产精品|
亚洲高清不卡|
亚洲久久一区|
激情偷拍久久|
99re热精品|
国内精品久久久久久久果冻传媒|
美女视频一区免费观看|
欧美日韩亚洲一区二区三区|
欧美亚洲三区|
欧美a一区二区|
亚洲男人第一av网站|
久久av资源网站|
日韩视频精品在线观看|
羞羞视频在线观看欧美|
99国内精品久久久久久久软件|
亚洲午夜羞羞片|
亚洲国产精品一区二区三区|
国产精品99久久久久久人|
在线亚洲观看|
亚洲欧美日韩精品久久奇米色影视
|
中文av一区二区|
亚洲国产日韩欧美|
亚洲深夜福利视频|
亚洲国产精品综合|
亚洲无限av看|
亚洲狼人精品一区二区三区|
午夜在线精品|
亚洲欧美影院|
免费成人在线观看视频|
狂野欧美激情性xxxx欧美|
国产精品久久久久久久久久久久
|
国产亚洲制服色|
一区二区三区免费观看|
日韩亚洲视频|
欧美99在线视频观看|
久久久综合网|
国产午夜久久久久|
亚洲欧美精品一区|
亚洲伊人第一页|
欧美日本乱大交xxxxx|
欧美高清视频一区|
在线看国产日韩|
午夜亚洲福利|
久久狠狠亚洲综合|
国产欧美日本|
亚洲欧美日韩中文在线制服|
亚洲天堂偷拍|
国产精品第三页|
一区二区三区久久|
亚洲欧美激情一区|
国产精品国产三级国产a|
日韩亚洲欧美成人|
亚洲综合首页|
国产亚洲一区二区精品|
欧美一二三视频|
久久精品国产亚洲精品|
国模一区二区三区|
久久免费视频在线|
欧美高清影院|
亚洲精品黄色|
欧美人体xx|
亚洲欧美激情一区|
久久久天天操|
亚洲高清不卡一区|
欧美精品在线观看91|
99视频一区二区|
久久成年人视频|
一区二区在线不卡|
欧美福利视频|
日韩视频一区二区|
麻豆9191精品国产|
亚洲免费电影在线观看|
国产精品白丝黑袜喷水久久久|
亚洲欧美日本国产有色|
玖玖精品视频|
99视频超级精品|
国产麻豆日韩|
欧美成人一区在线|
亚洲一级二级在线|
看片网站欧美日韩|
在线综合亚洲欧美在线视频|
欧美日韩视频第一区|
国际精品欧美精品|
国产热re99久久6国产精品|
亚洲一区视频在线|
猛男gaygay欧美视频|
日韩视频在线免费观看|
国产精品入口尤物|
欧美激情亚洲视频|
午夜精品久久久久|
欧美激情成人在线|
亚洲性夜色噜噜噜7777|
国产精品永久入口久久久|
蜜臀av国产精品久久久久|
99视频精品|
亚洲国产精彩中文乱码av在线播放|
亚洲人成绝费网站色www|
欧美小视频在线观看|
久久婷婷蜜乳一本欲蜜臀|
一本久久精品一区二区|
另类亚洲自拍|
午夜天堂精品久久久久|
日韩亚洲欧美综合|
亚洲国产欧美一区|