关于splay的删除操作
2018-02-27 00:13
127 查看
splay的删除操作我是手动模拟模拟了之后才理解的。
操作代码：
lson=getmax(ls);（ls为要删除数的左二子，rs为右儿子，lson为ls的最大儿子）
swap(lson,ls),fa[lson]=0,splay(ls),rc[ls]=rs,fa[rs]=ls,update(ls);//这段就是把lson移到了root，这时root的右儿子就是要删除数，因为lson是小于要删除数的最大数。
操作代码：
lson=getmax(ls);（ls为要删除数的左二子，rs为右儿子，lson为ls的最大儿子）
swap(lson,ls),fa[lson]=0,splay(ls),rc[ls]=rs,fa[rs]=ls,update(ls);//这段就是把lson移到了root，这时root的右儿子就是要删除数，因为lson是小于要删除数的最大数。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 关于Java文件删除的操作
- 关于用jquery 动态增加、删除表格的行，列操作。
- 关于sql中的更新和删除操作的重要性
- 关于C＃和ASP.NET中对App.config和Web.config文件里的[appSettings]和[connectionStrings]节点进行新增、修改、删除和读取相关的操作
- 关于jQuery删除弹出提示框的操作
- mysql简单的操作（关于栏位的新增，修改，删除）
- 关于HAproxy文件的查，新插入、删除的操作
- 关于java Io流的操作，复制（多个文件）、删除、剪切、下载网络资源
- 关于sql中的更新和删除操作的重要性
- HDU-1890 Robotic Sort (带翻转、删除操作的splay)
- 关于分治消除删除操作影响的小记
- web 中关于清除session会话 中保存的对象的时候 执行删除语句操作
- 关于vector的erase删除操作的两种不同方法，在linux与visual studio的实现讨论
- laravel5.4 关于执行删除管理员时候被删用户如果当时是登陆状态还可以操作的处理
- 关于链表结构的基本操作 c 实现 (创建，插入删除，反转，合并链表，查找，是否有环，链表相交情况)
- 关于线性表的链式存储（链表）的创建，头插法，尾插法，删除链表结点的操作
- 关于用户的操作：添加用户，删除用户，更改用户属性
- 关于mybatis的批量删除操作
- 这是一个关于XML文档的操作管理器XMLHelper类,类中包括XML文档的创建,文档节点和属性的读取,添加,修改,删除的方法功能的实现
- 关于wpf DataGrid 的增加删除行操作