unsignedlonglong
unsignedlonglong
全部文章
未归档
题解(1)
归档
标签
去牛客网
登录
/
注册
unsignedlonglong的博客
全部文章
/ 未归档
(共1篇)
SPLAY(伸展树)
SPLAY(伸展树) 旋转节点至根 (相对位置) 可 分为两类情况 对于一个链的情况 旋转操作 为先转,再转 对于一个折线的情况 旋转操作 为先转,再转 切记不能转反 否者 不能保证树的高度为 左旋和右旋操作 在对的红框的元素进行 左/右 旋 操作 要以其的 右/左 儿子作为轴 进...
2021-03-23
0
193