UOJ Logo negiizhao的博客

博客

科技小论文?一些奇怪的东西?QTREE系列加上link和cut?。。。

2017-12-21 01:58:29 By negiizhao

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 找类似重心的东西。。。)

某些词完全就是强行翻译吧!

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

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

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

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

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

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

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

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

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

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

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。