摘要：
数据结构(2)acwing 1.trie树 快速存储和查找字符串的集合 结构特征： 例题：Trie字符串统计 ？ 2.并查集（近乎O（1）） 思路 将两个集合合并 询问两个元素是否在一个集合中 基本原理： 每个集合用一颗树来表示，树根的编号就是整个集合的编号。每个节点存储他的父节点，p表示x的父节点 阅读全文
摘要：
数据结构(1)acwing （用数组模拟 >称为静态链表） 1.单链表和邻接表（存储树和图） 规范： -1表示空集，idx:指针(当前用到了哪个点) 第1个插入数的下标为0，因此第k个插入数的点下标为（k-1） int e[N]:代表数组内部的值，ne[N]:代表指针，指向下一个节点 插入节点到链表 阅读全文