暑期训练D19

暑期训练19

今天主要是去看了数据结构的进阶部分知识点，感觉在第二章的基础上更加深入了。主要看了一下并查集，并查集主要用来解决判断两个元素是否同属一个集合，以及把两个集合合并成一个集合的问题。分为搜索和合并两个运算。为了方便并查集的描述与实现，通常把先后加入到一个集合中的元素表示成一个树结构，并用根节点的序号来代表这个集合。明天继续看，顺便做一下例题。