辣么,我要介绍我自学的\(Splay\)了,虽然跟大佬们讲得会有些重复,但是自认为把一些玄妙的东西点出来了\(qwq\) \(0x01\) 引言 首先,我并没觉得\(Splay\)有多难--代码长的原因也就最多是因为不用指针太麻烦--就好像你链表不用指针而用数组模拟,在插入删除的时候就有你好受的了\(qnq\),更何况树形结构更为麻烦,在树上的操作也更加花样繁多.总之,麻烦. 但是\(Splay\)在我眼中却更像是一种可以放诸四海而皆可用的算法,不但可以有效替代二叉搜索树.\(AVL\)树等数据…