字典树

Catalogue

1. 1. 简介
2. 2. @NewTrie
3. 3. @Add 加入字典树
4. 4. @Contains 查询字符串是否存在
5. 5. @IsPrefix 查询是否是前缀

简介

字典树是一种对字符串统计效率非常高的一种算法，当前字典树基于红黑树实现

@NewTrie

import (
    "github.com/brewlin/go-stl/trie"
)

trie := trie.NewTrie()

@Add 加入字典树

//func (t *Trie) Add(word string) 
trie.Add("test")

@Contains 查询字符串是否存在

//func (t Trie) Contains(word string) bool
flag := trie.Contains("test")//true

@IsPrefix 查询是否是前缀

// func (t Trie) IsPrefix(pre string) bool
trie.Isprefix("te")//test => true