- 4,442 total downloads
- last updated 2/23/2020
- Latest version: 1.3.0
Trie (a.k.a. prefix tree) is an ordered tree data structure that is used to store an associative array where the keys are usually strings. All the descendants of a node have a common prefix of the string associated with that node, and the root is associated with the empty string.