1. PTT
  2. Prob_Solve

[问题] AAA树？

楼主: FRAXIS (喔喔)   2015-03-07 22:26:24
最近在看动态树，原本的 link-cut tree 比较难支持 subtree 操作。
在网络上看到说可以使用 AAA 树来支持 subtree 操作。
有人知道 AAA 树到底是什么吗？ 有没有正确的英文名字？
作者: DJWS (...)   2015-03-08 09:05:00
http://blog.csdn.net/iamzky/article/details/43494481
楼主: FRAXIS (喔喔)   2015-03-09 01:03:00
我看了一下 AAA 树 应该就只是把树转成 degree 3ternarization 技巧
作者: DJWS (...)   2015-03-09 12:31:00
所以才有三个A?
楼主: FRAXIS (喔喔)   2015-03-09 22:37:00
名字应该是有人乱取的吧 而且这技巧跟top-tree也没关系..
继续阅读
[问题] 切管问题lldavuullRe: [问题] 第 k 大连续子阵列和FRAXISRe: [问题] 树上路径和为 kFRAXISRe: [问题] 树上路径和为 kFRAXIS[问题] 树上路径和为 kFRAXISRe: [问题] 第 k 大连续子阵列和FRAXISRe: [问题] 第 k 大连续子阵列和DJWSRe: [问题] 第 k 大连续子阵列和DJWS[问题] 第 k 大连续子阵列和FRAXISRe: [问题] 主席树？FRAXIS

Links booklink

Contact Us: admin [ a t ] ucptt.com