作者FRAXIS (喔喔)
看板Prob_Solve
标题[问题] AAA树？
时间Sat Mar 7 22:26:24 2015
最近在看动态树，原本的 link-cut tree 比较难支持 subtree 操作。
在网路上看到说可以使用 AAA 树来支持 subtree 操作。
有人知道 AAA 树到底是什麽吗？ 有没有正确的英文名字？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 129.170.195.149
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1425738386.A.83D.html
2F：→ FRAXIS: 我看了一下 AAA 树 应该就只是把树转成 degree 3 03/09 01:03
3F：→ FRAXIS: ternarization 技巧 03/09 01:04
4F：推 DJWS: 所以才有三个A? 03/09 12:31
5F：→ FRAXIS: 名字应该是有人乱取的吧 而且这技巧跟top-tree也没关系.. 03/09 22:37