作者linada1230 (linada)
看板Grad-ProbAsk
標題[理工] 資結 Disjoint Set
時間Wed Feb 6 16:12:55 2019
請問各位大大
對 Disjoint Sets 作 Union by Height
為何所建立新樹高頂多為 O(logN)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.229.52.27
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1549440778.A.118.html