2017年2月17日
浅谈splay（点的操作）
摘要： 浅谈splay（点的操作） 一、基本概念 splay本质：二叉查找树 特点：结点x的左子树权值都小于x的权值，右子树权值都大于x的权值 维护信息： 整棵树：root 当前根节点 sz书上所有结点编号 结点：f[] 父节点编号 ch[][2] 孩子结点编号，0左1右 siz[] 以结点为根的子树大小（ 阅读全文
posted @ 2017-02-17 21:08 TRTTG 阅读(390) 评论(0) 推荐(1) 编辑