Sequential and graphical representations of the MergedTrie with the words h, hax, max (lt: letter; dsc: descendant index; IT: inter-trie index; pt: index of the parent node; nh: index of the following hash collision; dir: IT index to suffix letter-node; B: size of hash table of letter-nodes; BIT: size of hash table of IT links; root of T: 1).
figure
posted on 2019-04-23, 17:28 authored by Antonio Ferrández, Jesús PeralSequential and graphical representations of the MergedTrie with the words h, hax, max (lt: letter; dsc: descendant index; IT: inter-trie index; pt: index of the parent node; nh: index of the following hash collision; dir: IT index to suffix letter-node; B: size of hash table of letter-nodes; BIT: size of hash table of IT links; root of T: 1).
