Class: TernarySearchTrie

TernarySearchTrie

Data structure supporting String keys, for fast retrieval of values associated with string and provide prefix searches. [Reference: Algorithms, 4th Edition by Robert Sedgewick and Kevin Wayne]

new TernarySearchTrie()

Example -

var TernarySearchTrie = require("dsjslib").TernarySearchTrie
var tst=new TernarySearchTrie()

Source:

TernarySearchTrie.js, line 3

Methods

delete()

Source:

TernarySearchTrie.js, line 124

See:

RWayTrie#delete

entrySet()

Source:

TernarySearchTrie.js, line 213

See:

RWayTrie#entrySet

get()

Source:

TernarySearchTrie.js, line 42

See:

RWayTrie#get

keysWithPrefix()

Source:

TernarySearchTrie.js, line 195

See:

RWayTrie#keysWithPrefix

put()

Source:

TernarySearchTrie.js, line 167

See:

RWayTrie#put