fran6co/phptrie

PHP Trie implementation

PHPTrie

A PHP implementation of a Trie, which is a data structure mainly used for fast string keys searches., _(*1)

How to use PHPTrie

Creating a new PHPTrie structure

<?php
use PHPTrie\Trie;
$trie = new Trie();
?>

This creates an empty Trie., _(*2)

Inserting elements

You can add entries to the PHPTrie by specifying a key and a value., _(*3)

$trie = new Trie();
$trie->add("key", 10);

or, _(*4)

$trie = new Trie();
$trie->add("This can be any string!", $myArray);

or, _(*5)

$trie = new Trie();
$trie->add("Make sure it's a string...", $stdClassObject);

Your values should probably have a consistent type throughout the whole trie, but exactly how you structure your values is up to you., _(*6)

From here on, we will assume that the PHPTrie object has been constructed and is called $trie., _(*7)

Overwrite values, _(*8)

By default the add method overwrites the values if already exists, if you want to avoid that you can use, _(*9)

$trie->add("blah", 11, false);