RadixTree license from IDE

Everything else that doesn't fall into one of the other PB categories.
User avatar
idle
Always Here
Always Here
Posts: 5896
Joined: Fri Sep 21, 2007 5:52 am
Location: New Zealand

Re: RadixTree license from IDE

Post by idle »

it's counting how many keys have been added, not how many keys are in the trie so duplicates were counted.
I was using it to determine the amount of duplicates, changed it so will only count unique keys
AZJIO
Addict
Addict
Posts: 2191
Joined: Sun May 14, 2017 1:48 am

Re: RadixTree license from IDE

Post by AZJIO »

What is the best way to do? There are 2 words
abbc
abbd
Two ways to create a tree, or to make a node for each letter, or make a node only if there is a difference.
Easy way:
a->b->b->c|d
It is difficult to realize, but quick access
a->bb->c|d
If I add the word "abe", then I have to rebuild the "bb" node"
a->b
move c|d->b
del bb
a->b + e
Post Reply