[問題] AAA樹?

看板Prob_Solve (計算數學 Problem Solving)作者 (喔喔)時間9年前 (2015/03/07 22:26), 編輯推噓2(203)
留言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

03/09 01:03, , 2F
我看了一下 AAA 樹 應該就只是把樹轉成 degree 3
03/09 01:03, 2F

03/09 01:04, , 3F
ternarization 技巧
03/09 01:04, 3F

03/09 12:31, , 4F
所以才有三個A?
03/09 12:31, 4F

03/09 22:37, , 5F
名字應該是有人亂取的吧 而且這技巧跟top-tree也沒關係..
03/09 22:37, 5F
文章代碼(AID): #1K-mgIWz (Prob_Solve)
文章代碼(AID): #1K-mgIWz (Prob_Solve)