‹ 上一题 下一题 ›

g7-07732. 按秩合并控树高,与路径压缩不等价 未做

关于按秩(按大小)合并与路径压缩,下列说法正确的是( )。

  • A. 两者作用等价,都是把树压平,任选一个即可
  • B. 按秩合并加速 find,路径压缩控制树高
  • C. 按秩合并在 union 时把矮树挂到高树下,控制树高;路径压缩在 find 时压平路径、加速查询,两者解决的问题不同
  • D. 按秩合并会改变集合划分,路径压缩不会
未选择
输入
输出

            
答案