emmmmmm...前段时间学校要写个科技小论文。。。

也不知怎么的，莫名就写了个奇怪东西，反正不是论文。

大概就是找来一堆论文（主要也就那几个），翻译拼凑一番（参考文献都不需要找了）。。。

把（一部分）动态树数据结构（ET-trees、ST-trees和top trees）粗略介绍了一遍。

顺便说一下，真正的top trees使用姿势可能在11页。。。对应的模板题大概是QTREE系列加上link和cut。。。

（Alstrup et al.: "Top trees generalize balanced binary search trees！"）

（模板题可能还有link cut 找类似重心的东西。。。）

某些词完全就是强行翻译吧！（2019.03.02 Update: 刚好看到这个于是说一下……那个 ternarize/ternarization 的翻译是完全的瞎翻译，并不知道“三度”是否恰当，如果有人想到了较好的翻译请联系我）

里面提到了重量平衡树（weight-balanced trees），这东西并不是陈立杰提出的那个。。。

并不知道他为什么要起这个名。。。不可能没有听说过weight-balanced trees。

由于ddl，很多东西就没详细说了。。。

比如self-adjusting top trees究竟是怎样的东西。

实际速度测试及对比可以看Dynamic Trees in Practice。。。

先把一些“大问题”讲清楚吧？

废话也就不多说了。。。这里是隙间。。。

最后那里赶ddl的痕迹很明显。。。很多东西都没说清楚，也懒得写了，改了title部分就丢了上来。

那个slide是论文答辩用的。。。也是赶的。。。明显少了一些东西，图没有对齐，连\pause都没加。。。

其实嘛，还考虑了一些相关的东西，但短期内不一定有时间写。