随笔分类 -  平衡树

P3369 【模板】普通平衡树
摘要：splay splay与他的解析 二叉搜索树 我们搞一棵树，保证左子树所有点的权值比父亲小，右子树所有点权值比父亲大 显然这个玩意可以快速查询一个数存不存在，排名啦啥的 插入的时候直接顺序造节点，删除的时候，断开重连是件很愚蠢的事情 应该把删除节点和他右子树最左边那个或者左子树最右边那个交换，销毁它 阅读全文
posted @ 2021-07-19 16:02 Simex 阅读(60) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示