Trie

30 March 2015

Abstract

This article formalizes the trie'' data structure invented by Fredkin [CACM 1960]. It also provides a specialization where the entries in the trie are lists.