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

Reiks的技術(shù)博客

C/C++/STL/Algorithm/D3D

posts - 17, comments - 2, trackbacks - 0, articles - 0

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理

Trie樹

Posted on 2009-08-28 10:32 reiks 閱讀(1047) 評論(0) 編輯收藏引用所屬分類: 算法與數(shù)據(jù)結(jié)構(gòu)

/*

Name: Trie樹的基本實(shí)現(xiàn)

Author: MaiK

Description: Trie樹的基本實(shí)現(xiàn) ,包括查找插入和刪除操作(衛(wèi)星數(shù)據(jù)可以因情況而異)

*/

#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;

}

只有注冊用戶登錄后才能發(fā)表評論。


相關(guān)文章: 最大流 Edmonds-Karp 樹狀數(shù)組匈牙利算法并查集 Topsort Trie樹大整數(shù)乘除小整數(shù) RMQ問題ST算法 MST-Kruskal 組合數(shù)

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

<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成人福利| 国产精品女主播| 欧美一区二区三区免费视频| 久久久久在线| 亚洲欧美国产另类| 欧美日韩国产综合新一区| 久久国产精品久久久久久久久久| 欧美猛交免费看| 亚洲福利视频三区| 国产一区二区三区的电影| 亚洲免费久久| 日韩一级大片在线| 女人天堂亚洲aⅴ在线观看| 欧美一区三区三区高中清蜜桃| 欧美激情黄色片| 欧美成人资源| 亚洲激情一区二区三区| 久久在线免费| 欧美a一区二区| 亚洲盗摄视频| 美女视频黄免费的久久| 欧美电影免费观看高清完整版| 激情综合久久| 久久久久欧美精品| 蜜乳av另类精品一区二区| 国产性色一区二区| 香港成人在线视频| 久久精品99国产精品| 国产日韩欧美一区在线| 午夜精品视频在线| 久久久久亚洲综合| 一区二区视频免费在线观看| 久久精品国产免费看久久精品| 久久都是精品| 狠狠色狠色综合曰曰| 久久女同互慰一区二区三区| 免费影视亚洲| 亚洲精品一区二区在线观看| 欧美第一黄网免费网站| 亚洲人成在线播放| 一区二区三区免费在线观看| 欧美性猛交xxxx免费看久久久| 亚洲午夜久久久久久久久电影院| 欧美在线999| 在线电影国产精品| 欧美精品97| 亚洲欧美成人网| 久久久五月婷婷| 亚洲人在线视频| 欧美三区在线视频| 欧美一级久久久| 亚洲丁香婷深爱综合| 亚洲图片在线观看| 国产视频欧美视频| 欧美电影免费观看高清完整版 | 欧美一区二区私人影院日本| 韩日欧美一区二区| 欧美精品亚洲二区| 国产综合在线看| 亚洲国产精品久久精品怡红院| 毛片精品免费在线观看| 亚洲精品久久久久久一区二区 | 亚洲精品久久久久久久久久久| 欧美日本亚洲| 久久成人18免费观看| 亚洲人在线视频| 欧美在线免费| 9i看片成人免费高清| 国产日韩欧美不卡在线| 欧美成人日韩| 欧美在线一区二区三区| 亚洲国产精品成人| 久久女同精品一区二区| 亚洲无毛电影| 亚洲高清视频一区| 国产精品综合网站| 免费成人激情视频| 先锋影音久久| 亚洲视频欧美视频| 亚洲永久免费| 狠狠久久综合婷婷不卡| 欧美黄色片免费观看| 欧美在线观看一区| 一本一本久久a久久精品综合麻豆一本一本久久a久久精品牛牛影视 | 久久综合一区二区三区| 亚洲一区二区毛片| 亚洲国产裸拍裸体视频在线观看乱了中文| 欧美午夜一区二区| 欧美精品18| 欧美日韩国产在线| 欧美在线播放视频| 午夜国产精品影院在线观看 | 免费人成精品欧美精品| 亚洲永久免费av| 一本久久综合| 99国产精品久久久| 在线欧美三区| 亚洲国产成人tv| 亚洲欧美综合国产精品一区| 亚洲欧洲日产国码二区| 韩国在线视频一区| 国产亚洲精品成人av久久ww| 国产精品免费网站在线观看| 欧美日韩久久| 欧美另类视频| 欧美精品日韩综合在线| 蜜桃av一区二区在线观看| 久久琪琪电影院| 久久夜色精品一区| 麻豆成人综合网| 久久亚洲春色中文字幕| 狼人天天伊人久久| 免费成人你懂的| 欧美极品在线播放| 欧美日韩亚洲视频| 国产精品福利网| 国产精品日韩欧美| 国产亚洲免费的视频看| 国产一区二区精品久久| 一区二区在线免费观看| 红桃视频亚洲| 亚洲国产网站| 在线视频你懂得一区 | 国产精品草莓在线免费观看| 欧美日韩亚洲激情| 国产精品看片你懂得| 国产欧美日韩一区二区三区| 国产一区二区三区一级| 尤物九九久久国产精品的分类| 在线播放豆国产99亚洲| 亚洲欧洲精品成人久久奇米网| 亚洲另类视频| 亚洲女ⅴideoshd黑人| 久久xxxx| 亚洲国产精品传媒在线观看| 99re热这里只有精品免费视频| 亚洲午夜国产成人av电影男同| 午夜久久一区| 美女精品网站| 国产精品一区二区视频| 精品动漫av| 亚洲视频成人| 欧美在线二区| 亚洲国产美女| 亚洲一区二区毛片| 老牛嫩草一区二区三区日本| 欧美日韩少妇| 在线不卡视频| 午夜精品视频在线| 牛牛国产精品| 亚洲永久免费精品| 欧美~级网站不卡| 国产日韩欧美在线播放| 日韩手机在线导航| 久久久久久久网站| 亚洲乱码国产乱码精品精| 欧美一区二区三区四区在线观看地址 | 欧美在线91| 欧美激情在线有限公司| 亚洲欧美日韩另类精品一区二区三区 | 久久综合五月| 国产精品天天看| 亚洲人成在线播放网站岛国| 久久成人人人人精品欧| 亚洲精品视频在线观看网站| 久久精品一级爱片| 国产精品久久久亚洲一区 | 欧美在线视频网站| 亚洲精品社区| 久久三级福利| 国产一区二区主播在线| 亚洲影院色在线观看免费| 亚洲国产91| 美女性感视频久久久| 国产在线观看一区| 亚洲综合色网站| 亚洲精品日本| 欧美激情影院| 亚洲精品综合精品自拍| 久久天天综合| 欧美一区二区三区喷汁尤物| 国产精品手机在线| 亚洲一级一区| 日韩视频不卡中文| 欧美喷潮久久久xxxxx| 亚洲精品久久7777| 亚洲国产经典视频| 美女福利精品视频| 亚洲国产精品va在线看黑人动漫| 久久久www成人免费精品| 小处雏高清一区二区三区| 国产精品网站一区| 欧美一级成年大片在线观看| 中文久久精品| 国产精品久久久久久久9999| 亚洲一区黄色| 艳女tv在线观看国产一区| 国产精品国产三级国产aⅴ无密码| 亚洲桃花岛网站| 亚洲视屏一区|