- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 数据结构Note:伸展树(Splay Tree)
基本思想: 每个节点被访问时,使用旋转操作将其移动到根。 旋转是自底向上的,因此需要设置父亲指针核心操作:伸展Splay(x)保持伸展树有序性的前提下,将元素x调整到树的根部单次双旋,分若干种情况讨论!p->father x==y->left Zig(x) x==y->right Zag(x) p->father (令p=x->father) x==p->left p==p->father-
2017-06-06 20:05:51 422
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人