Go语言字典树定义及实现

// trie 字典树实现
package Algorithm// 字典树节点
type TrieNode struct {children map[interface{}]*TrieNodeisEnd    bool
}// 构造字典树节点
func newTrieNode() *TrieNode {return &TrieNode{children: make(map[interface{}]*TrieNode), isEnd: false}
}// 字典树
type Trie struct {root *TrieNode
}// 构造字典树
func NewTrie() *Trie {return &Trie{root: newTrieNode()}
}// 向字典树中插入一个单词
func (trie *Trie) Insert(word []interface{}) {node := trie.rootfor i := 0; i < len(word); i++ {_, ok := node.children[word[i]]if !ok {node.children[word[i]] = newTrieNode()}node = node.children[word[i]]}node.isEnd = true
}// 搜索字典树中是否存在指定单词
func (trie *Trie) Search(word []interface{}) bool {node := trie.rootfor i := 0; i < len(word); i++ {_, ok := node.children[word[i]]if !ok {return false}node = node.children[word[i]]}return node.isEnd
}// 判断字典树中是否有指定前缀的单词
func (trie *Trie) StartsWith(prefix []interface{}) bool {node := trie.rootfor i := 0; i < len(prefix); i++ {_, ok := node.children[prefix[i]]if !ok {return false}node = node.children[prefix[i]]}return true
}

github链接地址：https://github.com/gaopeng527/go_Algorithm/blob/master/trie.go

转载于:https://www.cnblogs.com/gaopeng527/p/6699679.html

Go语言字典树定义及实现相关推荐

字典树c语言,字典树的应用单词意义查找-C语言实现
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. 实现根据单词快速找到对应的解释 /* 字典树应用,快速单词查找 */ const int ...
HDU 1247 Hat’s Words 字典树(Trie树)
HDU 1247 Hat's Words 字典树(Trie树) 字典树的建立是应该都是一样的下面是我的做法: 建立完后, 对每一个单词都进行find_string()判断是否符合, 分别对其分成两半 ...
C语言实现Trie字典树 (附完整源码)
实现Trie字典树 TrieNode结构体实现实现Trie字典树的完整源码(定义,实现,main函数测试) TrieNode结构体 typedef struct TrieNode {struct T ...
dfa算法c语言,DFA跟trie字典树实现敏感词过滤（python和c语言）
DFA和trie字典树实现敏感词过滤(python和c语言) 现在做的项目都是用python开发,需要用做关键词检查,过滤关键词,之前用c语言做过这样的事情,用字典树,蛮高效的,内存小,检查快. 到了 ...
def python语言对照表_如何用python，华丽实现字典树？
文/IT可达鸭图/IT可达鸭.网络前言上篇文章,我们用自定义数据结构实现了有序集合set.本文在此基础上,进一步加深,设计一个新的数据结构--字典树.有过参加过算法竞赛或做过数据检索的小伙伴,应 ...
c语言 trie树,数据结构篇——字典树（trie树）
引入现在有这样一个问题, 给出$n$个单词和$m$个询问,每次询问一个单词,回答这个单词是否在单词表中出现过. 好像还行,用 map ,几行就完事了. 那如果n的范围是 $10^5$ 呢?再用 $m ...
c语言 trie树,C语言实现Trie树（字典树）的插入查找删除与遍历操作
Trie树,也称作是字典树,是一种哈希树的变种,查询效率较高.Trie树可以用于统计或者排序大量的字符串,比如对一系列字符串按照字典序排序. 字典树是一个多叉树,每一个节点上存储的不是一个字符串,而是 ...
树根c语言,03-树1 树的同构（C语言链表实现）
#include #include #include #include typedef char ElemType; typedef struct BinTree { ElemType data; s ...
字典树实现_【Leetcode每日打卡】单词的压缩编码 Trie(字典树)入门
一.前言(鸡汤(一段废..话..可以跳过啦)) 同学们好!没想到我这个小小的公众号破千粉啦,对于大佬们而言或许不值一提,但是对我而言是一个莫大的鼓舞!更加坚定了我持续输出优质内容的决心.希望我们都能每 ...

Go语言字典树定义及实现

Go语言字典树定义及实现相关推荐

最新文章

热门文章