abelzhou / PHP-TrieTree Public

Notifications You must be signed in to change notification settings
Fork 55
Star 217

Make a trie tree with php language.使用场景为中文|英文敏感词过滤/关键词过滤字典树,前缀树，内链建设，搜索提示。

217 stars 55 forks Branches Tags Activity

Name		Name	Last commit message	Last commit date
Latest commit History 14 Commits
src		src
test		test
.gitignore		.gitignore
README.md		README.md
composer.json		composer.json

Repository files navigation

PHP-TrieTree

这是一个PHP的字典树

v1.0
- 命中一个后返回
v2.0
- 支持命中多个返回
- 支持在树梢增加自定义数组 [替换内容]
- 性能提升10倍
v3.0
- 增加删除特性

示例

<?php require "../src/TrieTree.php"; $testArr = array("张三","张四","王五","张大宝","张三四","张氏家族","王二麻子"); $tree = new \AbelZhou\Tree\TrieTree(); foreach ($testArr as $str){ $tree->append($str); } $res = $tree->getTree(); var_dump($res); $res = $tree->search("有一个叫张三的哥们"); var_dump($res); $res = $tree->search("我叫李四喜"); var_dump($res); //删除 $res = $tree->delete("张三"); $res = $tree->search("张三"); var_dump($res);