[理工] 資結 Disjoint Set

看板Grad-ProbAsk作者 (linada)時間5年前 (2019/02/06 16:12), 編輯推噓0(0推 0噓 0→)
留言0則, 0人參與, 最新討論串1/1
請問各位大大 對 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
‣ 更多 linada1230 的文章
文章代碼(AID): #1SMfSA4O (Grad-ProbAsk)