BidirectionalTrie Struct Reference
[BidirectionalTrie - Bidirectional lexical tree structure module]

Bidirectional lexical tree data structure. More...

Data Fields
Trie *	trie
LongArray *	inversion_code_array

---

Detailed Description

Bidirectional lexical tree data structure.

---

Field Documentation

LongArray* BidirectionalTrie::inversion_code_array

Array, indexed by the keys, containing the unique ids of the corresponding entries (strings). In the current implementation of tries uniq ids are represented by the memory addresses (in the trie) of the corresponding inversion code. We here use "long"s to store these uniq ids.

Trie* BidirectionalTrie::trie

Encapsulated lexical tree

---