weixin_45087321的博客

AC自动机是一种多模匹配算法，所谓多模匹配，就是模式串有多个。其主要的步骤分为三步： <–借鉴必须放到前面—> 1、用模式串建立字典树 字典树（Trie树）是一种变种的哈希数，存放字符串非常方便，查找效率也比较高。字典树中存放的字符串即是从根到叶子路径上所有结点值，每次插入新的字符串，在遍历字符串的同时，从根结点开始查找，若字符出现在当前结点的子结点，则转到子结点继续查找下一个字符，否则将该字符插到当前结点的子结点中。这里Python语言由于没有C/C++的结构体，所以使用类来构建出结点类。此外

1、树 **概念：**树是由结点或者顶点和变组成的(可能是非线性的)，且不存在任何环状的一种数据结构。没有结点的树称为空树(null或者empty 树)。一颗非空的树包括一个根节点，还有很多个附加结点，所有结点构成一个多级分层结构。 二叉树 概念： 每个结点至多拥有两颗子树(即二叉树中不存在大于两个结点的子树)，并且二叉树的子树有左右之分，其次序不能任意颠倒 性质： 若二叉树的层次从0开始，则二叉树的第i层最多拥有2^i个结点（i>=0 ） 高度为k的二叉树，最多有2^(k+1) - 1

从头开始，每周一篇博客，从数据结构开始，一直到nlp自我总结