fran6co / phptrie
PHP Trie实现
v1.1
2014-04-02 17:42 UTC
Requires
- php: >=5.3.1
This package is not auto-updated.
Last update: 2024-09-14 15:32:18 UTC
README
PHP的Trie实现,Trie是一种主要用于快速字符串键搜索的数据结构。
如何使用PHPTrie
创建新的PHPTrie结构
<?php
use PHPTrie\Trie;
$trie = new Trie();
?>
这将创建一个空的Trie。
插入元素
您可以通过指定键和值向PHPTrie中添加条目。
$trie = new Trie();
$trie->add("key", 10);
或者
$trie = new Trie();
$trie->add("This can be any string!", $myArray);
或者
$trie = new Trie();
$trie->add("Make sure it's a string...", $stdClassObject);
您的值在整个Trie中可能应该保持一致的类型,但您的值结构具体如何组织则由您决定。
从现在开始,我们将假设已经构建了PHPTrie对象,并将其称为$trie
。
覆盖值
默认情况下,add方法会覆盖已存在的值,如果您想避免这种情况,可以使用
$trie->add("blah", 11, false);