[問題] AAA樹？

看板Prob_Solve作者FRAXIS (喔喔)時間10年前 (2015/03/07 22:26)推噓2(2推 0噓 3→)

留言5則, 2人參與討論串1/1

最近在看動態樹，原本的 link-cut tree 比較難支持 subtree 操作。在網路上看到說可以使用 AAA 樹來支持 subtree 操作。有人知道 AAA 樹到底是什麼嗎？有沒有正確的英文名字？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 129.170.195.149 ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1425738386.A.83D.html

推

DJWS

03/08 09:05, , 1^F

03/08 09:05, 1^F

→

FRAXIS

03/09 01:03, , 2^F

03/09 01:03, 2^F

→

FRAXIS

03/09 01:04, , 3^F

03/09 01:04, 3^F