数据结构
数据结构
wan9x1nzZZ
这个作者很懒,什么都没留下…
展开
-
数据结构-字典树(Tire树)
Tire树是一种利用前缀用来高效的存储和查询字符串的数据结构。原创 2023-03-26 21:45:54 · 44 阅读 · 0 评论 -
数据结构-并查集
每个集合用一棵树来表示,树根的编号就是整个集合的编号,每个节点存储了它的父节点,p[x]表示x的父节点。2.如何求x的集合编号:while(p[x]!3.如何合并两个集合,他们的编号分别是p[x],p[y]:p[x] = y。1.将两个集合合并 2.询问两个元素是否在一个集合当中。1.如何判断树根:if(p[x] == x)原创 2023-03-30 14:10:13 · 27 阅读 · 0 评论 -
数据结构-堆(heap)
常见用法:1、合并多个有序数列。2、优先级队列 -- 一般需要频繁入队和频繁把优先级最高的元素出队。原创 2023-03-30 20:04:34 · 36 阅读 · 0 评论