基本算法 位运算 枚举 贪心 递归 分治 递推 构造 模拟 数据结构 简单数据结构 树形结构 线段树 树状数组 字典树 伸展树 左偏树 动态树 lca&rmq 划分树 SBT 字符串 kmp AC自动机 后缀数组 最小表示法 其它 并查集 散列表 单调栈 块状链表 双向链表 离线分治算法 可持久化数 ...
分类：
其他好文 时间：
2019-07-27 09:39:46
阅读次数：
96
题目 https://codeforces.com/problemset/problem/38/G 题意: 一些人按顺序进入队列,每个人有两个属性,地位$A$和能力$C$ 每个人进入时都在队尾,并最多可以和前一位互换$C$次,如果前一位的地位高于自己,则无法继续互换. 最终一次性输出整个队列 题解: ...
分类：
其他好文 时间：
2019-01-06 10:46:27
阅读次数：
195
链接:https://codeforces.com/problemset/problem/675/D 题意: 给一个二叉搜索树,一开始为空,不断插入数字,每次插入之后,询问他的父亲节点的权值 题解: 由二叉搜索树的有序性质, 他的父亲节点一定是和他向上和向下最接近的两个中,最后插入的那一个 那么我们 ...
分类：
其他好文 时间：
2019-01-05 19:59:41
阅读次数：
214
伸展树 一、伸展树的基本知识 1、基本思想：一个节点被访问后，它通过一系列的旋转，将节点放到树根上 2、展开：当一项x作为一片树叶被插入时，称为展开的一系列树的旋转使得x成为树的新根。 种类： （1）x的父节点为根节点，直接单左（右）旋即可 （2）x有父亲（p）和祖父（g） 主要有三种旋转：单旋转， ...
分类：
其他好文 时间：
2018-12-03 22:11:54
阅读次数：
285
我们知道，二叉查找树能够支持多种动态集合操作，因此在程序设计竞赛中，二叉查找树起着非常重要的作用，它可以用来表示有序集合，建立索引或优先队列等。作用于二叉树的基本操作时间是与树的高度成正比的：对于一颗含n个节点的二叉查找树，如果呈完全二叉树结构，则这些操作的最坏情况的运行时间为O(log2 n); ...
分类：
其他好文 时间：
2018-11-21 22:22:46
阅读次数：
253
用伸展树模拟插队比线段树快乐3倍。。 但是pojT了。别的oj可以过，直接贴代码. 每次更新时，找到第pos个人，splay到根，然后作为新root的左子树即可 ...
分类：
其他好文 时间：
2018-11-21 16:15:43
阅读次数：
207
20172328 2018 2019《Java软件结构与数据结构》第七周学习总结 概述 Generalization 本周学习了第11章：二叉查找树。在本章中，主要探讨了二叉查找树的概念和各种二叉查找树实现，考察为二叉查找树添加和删除元素的算法以及维护平衡二叉查找树的算法 教材学习内容总结 A su ...
分类：
编程语言 时间：
2018-11-02 15:58:21
阅读次数：
259
一、伸展树的介绍 伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。 (1) 伸展树属于二叉查找树，即它具有和二叉查找树一样的性质：假设x为树中的任意一个结点，x节点包含关键字key，节 ...
分类：
其他好文 时间：
2018-10-14 16:45:39
阅读次数：
181
本文来自http://www.cnblogs.com/skywang12345/p/3604238.html ...
分类：
编程语言 时间：
2018-10-08 10:23:07
阅读次数：
244
