大家記得通過這個圖，更好理解

一般有兩種方法建立，一個是鏈式，一個就是二維數組。
下面這個模板是鏈式，

數據結構：

struct Tree {int num;//判斷此節點是否為空的（就是一棵樹的結束點）Tree* next[26];//這個是這棵樹的子節點Tree(){num = 0;for (int i = 0; i < 26; i++){next[i] = NULL;}}//這是一棵樹 }*root;//建立一個樹根

插入：

void insert(Tree * p, char* s) {//int i = 0;int n = strlen(s);/*while (s[i])//當這個字符串的某一個元素不為空的時候{*/for(int i =0;i<n;++i){ int x = s[i] - 'a';//看這個元素在哪里？if (p->next[x] == NULL)//然后看這棵樹的子節點有沒有這個元素如果沒有{p->next[x] = new Tree();//就在這棵樹的此節點重新建立一棵子樹}p = p->next[x];//p指向他的子樹，這一點你就可以知道了所有字符串的元素原來他們都是主仆關系沒有相同的等級關系！//i++;//繼續遍歷}p->num++; }//插入字符

查找：

int find(Tree * p, char* s) {int i = 0, ans = 0;//尋找樹的元素，ans是結果！while (s[i])//當他不為空的時候就是字符串還有的時候{int n = s[i] - 'a';//找到他在這個樹的節點if (p->next[n])//如果節點不為空{p = p->next[n];//p就指向該節點ans = p->num;//結果應該為1i++;}else{return 0;}}return ans; }

整體代碼：

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<string> #include<queue> #include<map> #include<stack> #include<set> //#include<unordered_map> #include<ctime> using namespace std; typedef long long ll; #define mst(ss,b) memset(ss,b,sizeof(ss)); #define rep(i,k,n) for(int i=k;i<=n;i++) #define INF 0x3f3f3f3f const ll maxn = 5e4 + 10;char str[50010][20]; struct Tree {int num;//判斷此節點是否為空的（就是一棵樹的結束點）Tree* next[26];//這個是這棵樹的子節點Tree(){num = 0;for (int i = 0; i < 26; i++){next[i] = NULL;}}//這是一棵樹 }*root;//建立一個樹根 int count1; void insert(Tree * p, char* s) {//int i = 0;int n = strlen(s);/*while (s[i])//當這個字符串的某一個元素不為空的時候{*/for(int i =0;i<n;++i){ int x = s[i] - 'a';//看這個元素在哪里？if (p->next[x] == NULL)//然后看這棵樹的子節點有沒有這個元素如果沒有{p->next[x] = new Tree();//就在這棵樹的此節點重新建立一棵子樹}p = p->next[x];//p指向他的子樹，這一點你就可以知道了所有字符串的元素原來他們都是主仆關系沒有相同的等級關系！//i++;//繼續遍歷}p->num++; }//插入字符 int find(Tree * p, char* s) {int i = 0, ans = 0;//尋找樹的元素，ans是結果！while (s[i])//當他不為空的時候就是字符串還有的時候{int n = s[i] - 'a';//找到他在這個樹的節點if (p->next[n])//如果節點不為空{p = p->next[n];//p就指向該節點ans = p->num;//結果應該為1i++;}else{return 0;}}return ans; }int main() {count1 = 0;//用于記錄單詞個數的root = new Tree();while (gets_s(str[count1])){insert(root, str[count1++]);}//插入1 }

總結

以上是生活随笔為你收集整理的Tire 模板（建议收藏）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。