![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ldc__
一个小白
展开
-
关于双数组字典树ac自动机递归版实现的理解
关于双数组字典树ac自动机递归版实现的理解 字典树 简介: 字典树又名单词查找树是一种结构简单好用的树型结构:电影应用是用于统计,排序和保存大量字符串,优点是利用字符串公共祖先减少查询时间,减少无所谓的字符串比较 树形结构 树形结构的点代表的是集合,边代表的是关系,而在字典树中,字符对应的是边,节点则是链接上一个字符和这个字符的关系,是字符构成单词的关键.如图所示 ) 结构定义 #define B...原创 2019-01-23 21:31:53 · 1086 阅读 · 0 评论 -
快速排序大讲解(数组实现,链表实现,层次分析)
快速排序大讲解 思想 通过一趟的排序将需要排序的数组分成独立的两个部分,其中一部分都比基准值小,另一部分比基准值大 数组实现 因为数组是连续的存储空间,所以如果要将数组分成两个部分,需要用交换来完成. void quick_sort(int *num, int l, int r) { if (r <= l) return ; int x = l, y = r, z = num...原创 2019-02-16 12:05:07 · 208 阅读 · 0 评论 -
红黑树讲解(超短红黑树c代码150行)
红黑树 说明: 图片信息来源于计蒜客数据结构红黑树一讲 注意自己动手多画 介绍 红黑树是一种自平衡二查查找树,是由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”。 红黑树与AVL相比,他牺牲了部分平衡性以在插入和删除操作时,减少...原创 2019-03-04 11:09:38 · 701 阅读 · 0 评论