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

Reiks的技術博客

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

Trie樹

Posted on 2009-08-28 10:32 reiks 閱讀(1047) 評論(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|
一区在线播放|
国产午夜精品理论片a级大结局|
国产亚洲欧美色|
日韩视频在线一区|
久久国产一区二区三区|
亚洲大片av|
性色av一区二区三区|
99这里只有精品|
久久亚洲国产成人|
国产日韩欧美在线播放不卡|
欧美一区深夜视频|
亚洲国产精品视频一区|
欧美一区二区三区婷婷月色|
欧美福利在线|
在线日韩av片|
久久综合中文|
欧美一区二区三区在线观看|
韩国av一区二区|
久久国产主播精品|
久久综合五月|
黄色日韩网站|
亚洲日本成人女熟在线观看|
久久久久久精|
好吊妞**欧美|
亚洲精品在线一区二区|
久久一二三四|
一区二区三区蜜桃网|
亚洲黄一区二区三区|
美女久久网站|
亚洲国产视频直播|
欧美成人免费全部|
老牛嫩草一区二区三区日本|
亚洲少妇一区|
亚洲一区二区视频|
国产九九视频一区二区三区|
亚洲欧美中文字幕|
亚洲欧美中文另类|
娇妻被交换粗又大又硬视频欧美|
亚洲国产欧美一区二区三区同亚洲|
欧美性大战久久久久久久|
亚洲一区激情|
亚洲欧美日本精品|
一区二区三区高清|
久久综合九色九九|
久久精品99无色码中文字幕|
欧美三级视频在线|
欧美在线一区二区|
久久免费高清视频|
欧美在线影院|
欧美视频第二页|
亚洲黄色在线观看|
在线欧美日韩精品|
久久精品国产亚洲精品|
国产精品人人做人人爽人人添|
欧美一区二区三区四区在线观看
|
久热精品视频在线|
国产精品美女一区二区|
久久天天狠狠|
欧美精品日韩三级|
性欧美暴力猛交69hd|
欧美日韩视频在线|
久久久久久久网|
欧美日韩999|
久久久99精品免费观看不卡|
欧美午夜国产|
一区二区三区欧美成人|
狠狠色综合网站久久久久久久|
亚洲女人av|
亚洲国产婷婷综合在线精品
|
免费视频最近日韩|
欧美日韩亚洲高清|
日韩网站在线观看|
一区二区三区自拍|
久久亚洲一区二区|
欧美二区不卡|
日韩一级大片在线|
国产精品多人|
欧美国产日韩亚洲一区|
国产精品素人视频|
欧美一级片在线播放|
久久成人人人人精品欧|
韩国三级电影久久久久久|
久久久久久网站|
亚洲国产精品久久久久久女王|
亚洲毛片一区|
美女尤物久久精品|
亚洲区一区二区三区|
一区二区三区日韩精品视频|
国产精品久久久久aaaa樱花|
亚洲欧美日韩成人高清在线一区|
久久免费午夜影院|
国产亚洲成年网址在线观看|
久久精品成人一区二区三区|
欧美韩日亚洲|
亚洲综合首页|
欧美阿v一级看视频|
理论片一区二区在线|
亚洲毛片在线观看|
国产精品一区久久久久|
可以看av的网站久久看|
一区二区久久久久|
老司机午夜精品视频|
在线亚洲+欧美+日本专区|
国产日韩欧美中文|
欧美精品成人一区二区在线观看|
亚洲欧美日韩专区|
亚洲大胆女人|
亚洲伦理中文字幕|
国产精品揄拍500视频|
免费永久网站黄欧美|
91久久国产综合久久91精品网站|
亚洲欧美国产va在线影院|
激情欧美一区二区三区|
欧美日韩一区二区三区在线视频|
久久国产日韩欧美|
一区二区三欧美|
亚洲高清三级视频|
久久精品麻豆|
亚洲欧美日韩一区在线观看|
亚洲国产欧美在线|
黑人一区二区三区四区五区|
国产精品久久久久久久9999|
欧美高清视频在线|
久久久噜噜噜久久中文字幕色伊伊|
一本色道婷婷久久欧美|
亚洲国产高清在线|
老司机67194精品线观看|
午夜精品久久久久久99热软件
|
欧美性色aⅴ视频一区日韩精品|
久久久综合网站|
欧美一区二区日韩一区二区|
一本色道久久综合狠狠躁篇怎么玩
|
午夜精品一区二区三区在线播放
|
国产伦精品一区二区三区在线观看|
欧美屁股在线|
亚洲自拍三区|
一区二区精品|
一区二区三区蜜桃网|
亚洲免费av网站|
亚洲黄色三级|
最新精品在线|
亚洲精品免费电影|
亚洲激情婷婷|
日韩视频精品|
亚洲美女性视频|
一本色道久久加勒比精品|
99v久久综合狠狠综合久久|
日韩视频永久免费观看|
91久久国产综合久久蜜月精品|
亚洲国产精品成人综合|
欧美国产国产综合|
亚洲欧洲美洲综合色网|
亚洲黄色大片|
亚洲精品在线看|
一区二区免费在线视频|
亚洲一区二区高清|
亚洲欧美日本精品|
久久精品国产免费|
久久婷婷激情|
欧美大香线蕉线伊人久久国产精品|
欧美成人综合网站|
欧美午夜影院|
国产真实久久|
国产精品嫩草久久久久|
国产精品私拍pans大尺度在线
|
国产精品福利在线|
国产精品系列在线|
激情六月婷婷久久|
亚洲精品国产精品国自产在线|
国产麻豆综合|
在线免费不卡视频|
夜夜狂射影院欧美极品|
在线日本高清免费不卡|
日韩视频中文字幕|
久久国产综合精品|
欧美激情一区三区|
一区二区三区日韩欧美精品|
欧美在线视频观看|
欧美亚洲专区|
欧美大片第1页|
国产欧美日本一区二区三区|
国产精品成人观看视频国产奇米|
国产精品一区一区三区|
在线观看日韩www视频免费|
国产一区二区三区最好精华液|
亚洲韩日在线|
校园激情久久|
亚洲国产成人av|
欧美一区免费视频|
欧美精选一区|
韩日欧美一区二区三区|
亚洲一区二区三区中文字幕|
亚洲图片欧美日产|
欧美不卡视频一区发布|
欧美成人蜜桃|
香蕉久久精品日日躁夜夜躁|
欧美资源在线|
欧美四级伦理在线|
亚洲人成久久|