2022年3月29日
平衡树
摘要： 其实是重学Splay Splay是一棵平衡二叉树。 z z / 右旋 / y > x / \ < / \ x C 左旋 A y / \ / \ A B B C Splay规定，每次操作之后都会把这个点旋转到树根。 1.旋转操作 即$\tt{Splay}$函数 有如下几种情况： 父亲和儿子是同一边 z 阅读全文
posted @ 2022-03-29 22:41 yzh_Error404 阅读(15) 评论(0) 推荐(1)