一个Trie字典树的简单实现

最新推荐文章于 2024-07-23 10:15:44 发布

白话机器学习

最新推荐文章于 2024-07-23 10:15:44 发布

阅读量1.2k

点赞数

分类专栏：数据结构算法文章标签： C++ 搜索类 struct 字典树

本文链接：https://blog.csdn.net/zy_dreamer/article/details/9143467

版权

数据结构算法专栏收录该内容

82 篇文章 4 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客介绍了一个使用C++实现的Trie字典树。通过构造函数初始化根节点，利用递归删除字典树，插入字符串并进行搜索操作。示例展示了如何插入‘happy’、‘girl’、‘lady’并搜索这些字符串。

摘要由CSDN通过智能技术生成

// 字典树.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include <iostream>
using namespace std;
const int Max=26;
typedef struct Node
{
	bool isStr;
	Node *next[Max];
}TrieNode;
class Trie
{

public: 
	//构造函数中初始化根节点
	Trie()
	{
		root=new TrieNode;
		for(int i=0;i<Max;i++)
			root->next[i]=NULL;
		root->isStr=false;
	}
	//利用递归的方法将整个字典树删除
	~Trie()
	{
		del(root);
		root=NULL;
	}
	//字典树的插入操作
	void insert(const char *str)
	{
		if(str==NULL||*str=='\0')
			return;
		TrieNode *p=root;
		while(*str!='\0')
		{
			if(p->next[*str-'a']==NULL)
			{
				TrieNode *tmp=new TrieNode;
				for(int i=0;i<Max;i++