- 博客(3)
- 收藏
- 关注
RSS订阅原创 浅谈Splay
由于插入初始是单调的，所以直接用二叉搜索树的性质找到插入位置，然后把新节点旋转到根节点。删除操作需要先将要删除的节点旋转到根节点，然后删除根节点，并将剩余的树重新连接起来。在操作2后，根据二叉搜索树的性质，l的右子树只有下标>l的节点，所以r在l的右子树里。在操作3后，r是l的右节点，根据二叉搜索树的性质，r的左子树里只有下标<r的节点。所以此时r的左子树里的节点就是区间l,r里的数，再清空r的左子树就可以了。设当前点为A，父节点为B，父节点的父节点为C。用来根据子节点的信息更新父节点的信息。
2025-08-11 10:10:48
775
原创 树状数组维护的普通平衡树
add（正常的树状数组函数），code:(没什么可解释的）sum（正常的树状数组函数），code:(没什么可解释的）函数：add,sum,query,two_point;query(通过排名查询数本身），code{通过这四种函数的组合求前驱，后继;
2024-07-17 19:15:06
703
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人