python 实现 trie(字典) 树

tire 树 也叫字典树，也是一种 N 叉树，是一种特殊的前缀树结构。node 一、前缀树是N叉树的一种特殊形式。一般来讲，一个前缀树是用来存储字符串的。前缀树的每个节点表明一个字符串（前缀）。每个节点会有多个子节点，通往不一样子节点的路径上有着不一样的字符。子节点表明的字符串是由节点自己的原始字符串，以及通往该子节点路径上全部的字符组成的。python 下面是前缀树的一个例子：app 前缀树的一

>>阅读原文<<