青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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;
}
只有注冊用戶
登錄
后才能發表評論。
相關文章:
最大流 Edmonds-Karp
樹狀數組
匈牙利算法
并查集
Topsort
Trie樹
大整數乘除小整數
RMQ問題ST算法
MST-Kruskal
組合數
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © reiks
日歷
<
2025年11月
>
日
一
二
三
四
五
六
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
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆分類
Direct3D(1)
算法與數據結構(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算法(3578)
2.?如何在Direct3D里面使用GDI(1651)
3.?Trie樹(1045)
4.?最大流 Edmonds-Karp(771)
5.?匈牙利算法(646)
6.?Topsort(563)
7.?MST-PRIM(548)
8.?并查集(483)
9.?大整數乘除小整數(449)
10.?樹狀數組(396)
評論排行榜
1.?如何在Direct3D里面使用GDI(2)
2.?線段樹(0)
3.?MST-PRIM(0)
4.?Floyd(0)
5.?Dijkstra(0)
6.?全排列(0)
7.?組合數(0)
8.?MST-Kruskal(0)
9.?RMQ問題ST算法(0)
10.?大整數乘除小整數(0)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧美久久久
|
亚洲欧美另类在线观看
|
久久久精品国产免大香伊
|
亚洲系列中文字幕
|
亚洲亚洲精品在线观看
|
亚洲一级一区
|
亚洲综合精品一区二区
|
国产手机视频一区二区
|
日韩视频一区二区三区
|
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
|
欧美小视频在线观看
|
久久婷婷蜜乳一本欲蜜臀
|
一本久久精品一区二区
|
另类亚洲自拍
|
午夜天堂精品久久久久
|
日韩亚洲欧美综合
|
亚洲国产欧美一区
|