Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
AntonAntonov`TriesWithFrequencies`
TrieMerge |
|
| | ||||
Examples
(1)
Basic Examples
(1)
Here are five dictionary words:
In[1]:=
words1={"krona","krone","kroner","kronor","kronur"}
Here is a trie for the words above:
In[2]:=
tr1=
[words1];
[tr1]
 | TrieCreateBySplit |
| TrieForm |
Out[2]=
Here is another list of four dictionary words:
In[3]:=
words2={"kraal","kraals","krill","krypton"}
Out[3]=
{kraal,kraals,krill,krypton}
Here is a trie for the words above:
In[4]:=
tr2=
[words2];
[tr2]
| TrieCreateBySplit |
| TrieForm |
Out[4]=
Here the two tries are merged:
In[5]:=
tr3=
[tr1,tr2];
[tr3,ImageSizeMedium]
| TrieMerge |
| TrieForm |
Out[5]=
Contents cannot be rendered at this time; please try again later
Here are the shrunk versions of all three tries:
In[6]:=
| TrieComparisonGrid |
| TrieShrink |
| TrieShrink |
| TrieShrink |
Out[6]=
TrieShrink[tr1] | TrieShrink[tr2] | TrieShrink[tr3] |
Contents cannot be rendered at this time; please try again later | Contents cannot be rendered at this time; please try again later | Contents cannot be rendered at this time; please try again later |
 |
|
 |
|
""