青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
管理
Powered by:
C++博客
Copyright © reiks
日歷
<
2009年8月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
Direct3D(1)
算法與數(shù)據(jù)結(jié)構(gòu)(15)
心情隨筆(1)
隨筆檔案
2011年5月 (2)
2009年8月 (15)
搜索
最新評論
1.?re: 如何在Direct3D里面使用GDI
為什么我用IDirect3DSurface9的GetDC接口得到dc,然后畫矩形框顯示不出來?
獲取dc是成功的
--herman
2.?re: 如何在Direct3D里面使用GDI
很想知道,為什么要在D3D里使用GDI?
--K.V
閱讀排行榜
1.?RMQ問題ST算法(3582)
2.?如何在Direct3D里面使用GDI(1655)
3.?Trie樹(1047)
4.?最大流 Edmonds-Karp(772)
5.?匈牙利算法(648)
6.?Topsort(564)
7.?MST-PRIM(549)
8.?并查集(484)
9.?大整數(shù)乘除小整數(shù)(452)
10.?樹狀數(shù)組(397)
評論排行榜
1.?如何在Direct3D里面使用GDI(2)
2.?新的開始(0)
3.?最大流 Edmonds-Karp(0)
4.?樹狀數(shù)組(0)
5.?匈牙利算法(0)
6.?并查集(0)
7.?Topsort(0)
8.?Trie樹(0)
9.?大整數(shù)乘除小整數(shù)(0)
10.?RMQ問題ST算法(0)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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ⅴ无密码
|
亚洲桃花岛网站
|
亚洲视屏一区
|