2020年4月29日
一篇最浅显易懂的Splay讲解（试问谁能比我的更易懂
摘要： Splay这个东西，首先它有一个rotate函数，作用是把一个节点往上转（类似avl 那你不停得转这个点不就到根了吗？ 然后就有一个人说：随机地 不停rotate一定数量的点到根可以保证树类似avl的logn层 就没了。。。。 学了很多年算法，当你要学一个新东西的时候首先有一个轮廓性的了解才是最重要 阅读全文
posted @ 2020-04-29 17:32 ZMWLxh 阅读(225) 评论(0) 推荐(0) 编辑