nltk.Trie

class nltk.Trie(strings=None)[source]

A Trie implementation for strings

Methods

__init__([strings]) Builds a Trie object, which is built around a defaultdict
as_dict([d]) Convert defaultdict to common dict representation.
clear(() -> None.  Remove all items from D.)
copy(() -> a shallow copy of D.)
fromkeys(...) v defaults to None.
get((k[,d]) -> D[k] if k in D, ...)
has_key((k) -> True if D has a key k, else False)
insert(string) Inserts string into the Trie
items(() -> list of D’s (key, value) pairs, ...)
iteritems(() -> an iterator over the (key, ...)
iterkeys(() -> an iterator over the keys of D)
itervalues(...)
keys(() -> list of D’s keys)
pop((k[,d]) -> v, ...) If key is not found, d is returned if given, otherwise KeyError is raised
popitem(() -> (k, v), ...) 2-tuple; but raise KeyError if D is empty.
setdefault((k[,d]) -> D.get(k,d), ...)
update(([E, ...) If E present and has a .keys() method, does: for k in E: D[k] = E[k]
values(() -> list of D’s values)
viewitems(...)
viewkeys(...)
viewvalues(...)

Attributes

LEAF
default_factory Factory for default value called by __missing__().