Trie树和前缀匹配

Trie树和前缀匹配

Trie树

根节点不包含字符,除根节点外其他每个节点都只包含一个字符。

从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。

每个节点的子节点包含的字符都不同。


父节点保存孩子节点的方式,有两种:1、链表,2、数组。


Trie树本质上是一个确定有限状态机。


你可能感兴趣的:(数据结构)