题10

题目

并查集的结构是一种 ( ) .
A. 二叉链表存储的二叉树
B. 双亲表示法存储的树
C. 顺序存储的二叉树
D. 孩子表示法存储的树

分析

并查集设置一个双亲数组fa[]来进行操作
也就是维护小跟堆实现的

B
并查集的存储结构是用双亲表示法存储的树, 主要是为了方便两个重要的操作。