array-trie

A trie data structure for arrays instead of strings. There are already many of these on npm, but this is the first one that operates on arrays instead of strings. Inputs can also be specified as 1D ndarrays.

Example

var createTrie =require("array-trie")

var trie =createTrie()

trie.set([1,2,3],1)

trie.set([1,2],2)

trie.set([2,5,6],3)

console.log(trie.get([1,2,3]))

console.log(trie.get([2,5,6]))

console.log(trie.get([1,1,1]))

//Also works if inputs are 1D ndarrays

var ndarray =require("ndarray")

trie.set(ndarray([1,2,3,4]),5)

console.log(trie.get(ndarray([1,2])))

Install

npm install array-trie

API

var createTrie =require("array-trie")

Constructor

var trie = createTrie()

Creates an empty trie data structure

Returns A new trie

Methods

trie.set(string, value)

Inserts string into trie with value of value, or updates the value of string if already set.