前缀树

前缀树的功能很强大，比如有一个字符串数据，我们要从查找其中以“hell”开头的，或者以”ive”结尾的字符的个数等等操作。我们只需要在定义前缀树的时候加上相应得数据项就OK了。下面来简单通俗易懂的解释一下前缀树。 假设刚开始我们，有一个空节点，现在我们有一个操作，往这个空的节点上insert字符串“abc”, 那么我们按照下面的步骤insert： process: 1、首先看当前节点有没有指向字符

>>阅读原文<<