2018年9月25日
无旋Treap - BZOJ1014火星人 & 可持久化版文艺平衡树
摘要： ！前置技能&概念！ 二叉搜索树 一棵二叉树，对于任意子树，满足左子树中的任意节点对应元素小于根的对应元素，右子树中的任意节点对应元素大于根对应元素。换言之，就是满足中序遍历为依次访问节点对应元素为升序的二叉树。 平衡树 一棵二叉搜索树，为了防止插入、查询等在朴素二叉搜索树中复杂度为$O(Dep)$的 阅读全文
posted @ 2018-09-25 20:25 OYJason 阅读(400) 评论(0) 推荐(0) 编辑