[問題] AAA樹？

[FRAXIS (喔喔)]

最近在看動態樹，原本的 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: http://blog.csdn.net/iamzky/article/details/43494481
→ FRAXIS: 我看了一下 AAA 樹 應該就只是把樹轉成 degree 3
→ FRAXIS: ternarization 技巧
推 DJWS: 所以才有三個A?
→ FRAXIS: 名字應該是有人亂取的吧 而且這技巧跟top-tree也沒關係..