사전 트 리 의 데이터 구조 및 기본 알고리즘 구현
1548 단어 데이터 구조
#include <iostream>
using namespace std;
const int branchNum = 26;//
struct Trie_node{
bool isStr;// 。
Trie_node* next[branchNum];// , 0-25 26
Trie_node():isStr(false){
memset(next,NULL,sizeof(next));
}
};
class Trie{
public:
Trie();
void insert(const char* word);
bool search(char* word);
void deleteTrie(Trie_node* root);
private:
Trie_node* root;
};
Trie::Trie(){
root = new Trie_node();
}
void Trie::insert(const char* word){
Trie_node* location = root;
while(*word){
if(location->next[*word - 'a'] == NULL){//
Trie_node* tmp = new Trie_node();
location->next[*word - 'a'] = tmp;
}
location = location->next[*word - 'a']; // , ,
++word;
}
location->isStr = true;// ,
}
bool Trie::search(char* word){
Trie_node* location = root;
while(*word && location){
location = location->next[*word - 'a'];
++word;
}
return (location!=NULL && location->isStr);
}
void Trie::deleteTrie(Trie_node* root){
int i;
for(i = 0 ; i < branchNum ; ++i){
if(root->next[i] != NULL){
deleteTrie(root->next[i]);
}
}
delete root;
}
int main(){
Trie t;
t.insert("a");
t.insert("abandon");
char* c = "abandoned";
t.insert(c);
t.insert("abashed");
if(t.search("abashed")){
printf("true
");
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.