TRIE

TRIE is a tree data structure that allows string with similar characters prefix to use the same prefix data and store only the tails.

Each level of the tree stores the Array or Linklist of the characters except the ROOT.

Why TRIE?

The traditional data structures process the pattern and then finds the Text to be matched, so the time complexity to search the pattern is proportional to the length of the text.

TRIE can be of two types Standard TRIE and Compressed TRIE

(more…)

STAY UPDATED!

Do you want to get articles like these in your inbox?

Email *

Interested groups *
Healthtech
Business
Technical articles

Archives