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