在并查集中,按秩合并策略的主要目的是什么?

答案解析

按秩合并是并查集的另一种优化技术,主要目的是通过总是将较小的树连接到较大的树的根节点上,来防止树结构退化为链表,从而保持较低的树高度,优化查找操作的时间复杂度。选项B正确描述了按秩合并的目的。选项A、C和D虽然提到了并查集的其他方面,但并不是按秩合并的直接目的。
正确答案:B
随机推荐
开始刷题