fran6co/phptrie

PHP Trie实现

v1.1 2014-04-02 17:42 UTC

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);