[理工] 資結 Disjoint Set

[linada1230 (linada)]

請問各位大大

對 Disjoint Sets 作 Union by Height

為何所建立新樹高頂多為 O(logN)

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.52.27
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1549440778.A.118.html