wuzhan的专栏

1. 二叉树 弊端：单边增长时，会退化为链表； 2. 红黑树 是一种自平衡二叉树，在对红黑树进行添加或删除之后，会通过左旋、右旋、变色的方法保持红黑树的性质。 3. B树 叶子节点指针为空；所有索引元素不重复；节点中的数据索引从左到右递增； 4. B+树 非叶子节点不存储data，只存储索引，可以放更多的索引；叶子节点包含所有的索引字段；叶子节点用指针连接，提高区间访问的性能； ...

红黑树的简介： 红黑树是一种自平衡二叉查找树，红黑树和平衡二叉树(AVL树)都是二叉查找树的变体，但红黑树的统计性能要好于AVL树。因为，AVL树是严格维持平衡的，红黑树是黑平衡的。维持平衡需要额外的操作，这就加大了数据结构的时间复杂度，所以红黑树可以看作是二叉搜索树和AVL树的一个折中，维持平衡的同时也不需要花太多时间维护数据结构的性质。红黑树在很多地方都有应用，例如： C++的STL，map和...

1. 链表(LinkedList)链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。　　使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大。2....

Aho-Corasick算法是多模式匹配中的经典算法，目前在实际应用中较多，Aho-Corasick算法对应的数据结构是Aho-Corasick自动机，简称AC自动机。确定性有限状态自动机(DFA)和非确定性有限状态自动机NFA。普通的自动机不能进行多模式匹配，AC自动机增加了失败转移，转移到已经输入成功的文本的后缀来实现。是著名的多模匹配算法之一。 1.多模式匹配 　　多模式匹配就是有多个模...