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

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>
            
亚洲人成亚洲人成在线观看|
欧美日韩精品|
亚洲欧美日韩视频二区|
美女国内精品自产拍在线播放|
午夜在线播放视频欧美|
欧美日韩国产色视频|
女女同性女同一区二区三区91|
国产精品揄拍一区二区|
一本久久a久久免费精品不卡|
亚洲激情一区|
久久综合九色欧美综合狠狠|
久久久www成人免费毛片麻豆|
国产精品青草久久久久福利99|
亚洲日本va午夜在线影院|
亚洲黄色小视频|
久久青青草综合|
久久综合国产精品|
精品999成人|
久久爱www久久做|
久久性色av|
激情成人av在线|
久久久中精品2020中文|
久久中文在线|
在线观看视频一区二区|
久久久久久久久久久成人|
久久香蕉国产线看观看av|
韩国v欧美v日本v亚洲v|
久久久久国内|
免费影视亚洲|
亚洲欧洲精品成人久久奇米网|
久久久久久久欧美精品|
欧美不卡一卡二卡免费版|
激情综合色综合久久|
久久综合九色综合网站|
亚洲韩国青草视频|
一区二区三区国产|
国产精品国产三级国产aⅴ入口|
亚洲一二三区在线|
久久精品国产亚洲5555|
黄色日韩网站|
欧美精品在线视频观看|
一区二区三区产品免费精品久久75|
亚洲一二三区精品|
国产日产亚洲精品系列|
久久久久久久久伊人|
亚洲国产成人久久|
亚洲欧美自拍偷拍|
狠狠久久亚洲欧美|
欧美精品入口|
欧美一级欧美一级在线播放|
老司机午夜精品视频|
日韩视频在线一区二区|
国产精品一页|
免费在线观看成人av|
一区二区三区高清在线|
久久亚洲二区|
亚洲性视频h|
在线观看91精品国产麻豆|
欧美日本视频在线|
久久av二区|
亚洲美女中文字幕|
久久女同互慰一区二区三区|
日韩写真在线|
国产字幕视频一区二区|
欧美日韩国产不卡|
久久精品日产第一区二区|
亚洲精品久久嫩草网站秘色|
欧美亚洲综合在线|
99热在线精品观看|
韩日成人av|
国产精品久久久久婷婷|
蜜桃精品久久久久久久免费影院|
一本色道久久综合|
欧美福利一区|
久久精品国产清高在天天线|
亚洲素人一区二区|
亚洲国产精品毛片|
黄色精品网站|
国产日韩欧美视频在线|
欧美日韩国产综合网|
久久综合狠狠综合久久激情|
先锋a资源在线看亚洲|
一本综合久久|
亚洲激情不卡|
欧美成人乱码一区二区三区|
久久成人精品|
亚洲你懂的在线视频|
99国产精品自拍|
亚洲日本在线观看|
1204国产成人精品视频|
国产亚洲精品aa午夜观看|
国产精品高清网站|
欧美日韩免费观看一区=区三区|
久久婷婷国产综合国色天香|
欧美亚洲视频|
亚洲欧美欧美一区二区三区|
av不卡在线看|
9人人澡人人爽人人精品|
亚洲经典自拍|
91久久嫩草影院一区二区|
欧美阿v一级看视频|
免费观看亚洲视频大全|
狂野欧美激情性xxxx欧美|
久久九九免费视频|
久久精品视频在线观看|
欧美一级二级三级蜜桃|
欧美一区二区三区喷汁尤物|
午夜久久电影网|
欧美一区1区三区3区公司|
性久久久久久久久久久久|
亚洲欧美一级二级三级|
欧美一级视频|
久久久青草婷婷精品综合日韩|
久久精品亚洲乱码伦伦中文|
久久精品人人|
蜜桃精品久久久久久久免费影院|
男人的天堂成人在线|
欧美韩日亚洲|
亚洲美女一区|
亚洲午夜免费福利视频|
性感少妇一区|
免费试看一区|
欧美日韩国产天堂|
国产精品久久久久久久午夜|
国产精品专区h在线观看|
国产乱子伦一区二区三区国色天香|
国产精品一级二级三级|
永久久久久久|
一本一本久久|
欧美一区二视频|
欧美电影打屁股sp|
一区二区三区黄色|
久久se精品一区二区|
美女性感视频久久久|
欧美视频中文字幕在线|
国产免费成人av|
亚洲国产高清一区二区三区|
夜夜嗨一区二区三区|
欧美一级网站|
亚洲国产另类久久久精品极度|
一区二区欧美日韩|
久久久免费精品视频|
欧美三区美女|
国模私拍视频一区|
日韩写真视频在线观看|
久久精彩免费视频|
亚洲国产精品热久久|
午夜国产精品影院在线观看|
老司机一区二区|
国产精品免费在线|
亚洲国产婷婷香蕉久久久久久|
亚洲在线电影|
欧美国产欧美亚洲国产日韩mv天天看完整
|
亚洲国产清纯|
亚洲女同在线|
欧美精品一二三|
韩日精品在线|
午夜一区二区三区不卡视频|
欧美好骚综合网|
午夜精品美女自拍福到在线
|
亚洲激情视频网|
久久精品国产清自在天天线|
亚洲精品乱码久久久久久日本蜜臀
|
欧美激情一区二区三级高清视频|
国产欧美在线|
亚洲一级片在线观看|
欧美激情网站在线观看|
欧美一区二区三区在线观看视频|
欧美精品一区二|
亚洲国产成人精品久久|
欧美影片第一页|
夜久久久久久|
欧美精品在欧美一区二区少妇|
尤物精品国产第一福利三区
|
亚洲精品视频在线看|
久久亚洲精品伦理|
国精品一区二区|
欧美一区影院|
亚洲伊人第一页|
国产精品扒开腿做爽爽爽软件
|
久久久久久综合网天天|
在线亚洲欧美专区二区|
欧美高清免费|
亚洲人在线视频|
欧美大片免费久久精品三p|
久久精品国产一区二区三区免费看
|
亚洲九九九在线观看|
免费不卡视频|
亚洲区中文字幕|
欧美激情一级片一区二区|
玖玖国产精品视频|
亚洲国产精品一区二区www在线|
久久免费偷拍视频|
久久精品夜色噜噜亚洲aⅴ|
国产一区导航|
久久美女性网|
久久蜜桃精品|
亚洲毛片av在线|
日韩午夜av|
国产精品自拍在线|