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