weixin_69219370的博客

原创 并查集学习笔记

并查集严格来说是一个树形结构，以帮派例子来阐述并查集应用，如果1和3，5是朋友，则属于一个帮派，2，4属于另外一个帮派，如果想知道这两个人是否属于同一个帮派，那么报出他们各自老大的身份即可。初始化的时候，并查集中所有的单个元素都可以视作一个集，如果a集和b集进行了合并操作，那么a元素或b元素就不能算是一个单独的，因为他们同属一个集内。合并a和b,将a下标处赋值b,而b不变，则建立了a和b两点建立了关系，同理b和c建立关系，b下标处变为c的值，其他均不变，这个时候a，b，c属于同一个集内。