红黑树相比平衡二叉树（AVL）是一种弱平衡树，且具有以下特性： 1、每个节点非红即黑; 2、根节点是黑的; 3、每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的; 4、如图所示，如果一个节点是红的，那么它的两儿子都是黑的; 5、对于任意节点而言，其到叶子点树NULL指针的每条路径都包含 ...
分类：
编程语言 时间：
2019-08-07 19:15:55
阅读次数：
110
打感叹号处为傻逼处 WA得红红火火(20pts) ...
分类：
其他好文 时间：
2019-07-29 19:05:05
阅读次数：
113
splay支持查询 1.第k大 2.第k大是谁 3.数的前驱 4.数的后继 5.添加删除 #include <bits/stdc++.h> using namespace std; int rt, cnt; int ch[100005][2]; //左右儿子 int fa[100005]; //父节 ...
分类：
其他好文 时间：
2019-07-29 00:20:26
阅读次数：
119
在linxu系统中，如果需要在某个磁盘上存储数据。需按照以下流程： 分区就是磁盘的"段落"，如果用户希望在计算机上安装多个操作系统，将需要更多的分区。而不同的操作系统原则上才有不同的文件系统。如果几个操作系统都支持相同的文件系统，通常为了避免在一个分区下有相同的系统目录，而将条目安装在不同的磁盘分区 ...
分类：
其他好文 时间：
2019-07-27 13:15:11
阅读次数：
136
前言部分 splay是个什么东西呢？ 它就是个平衡树，支持以下操作 这些操作还可以用treap,替罪羊树，红黑树，multiset balabala(好像混进去什么奇怪的东西) 这里就只说一下splay（其他的窝不会）（splay窝也不会） 先来几个变量和一些辅助函数： root:当前平衡树的根是那 ...
分类：
其他好文 时间：
2019-07-23 11:35:31
阅读次数：
125
"题目链接" 问题分析 参照数据范围，我们需要一个能够在$O(n\log n)$复杂度内维护有序数列的数据结构。那么平衡树是很好的选择。参考程序中使用带旋Treap。 参考程序 c pragma GCC optimize( 3 ) include include include namespace ...
分类：
其他好文 时间：
2019-07-19 21:11:52
阅读次数：
113
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3223 平衡树处理区间问题的入门题目，普通平衡树那道题在维护平衡树上是以每个数的值作为维护的标准，而处理区间问题时，维护平衡树的应该是每个位置的下标，所以平衡树中序遍历时应该是当前区间的样子 ...
分类：
其他好文 时间：
2019-07-09 21:00:36
阅读次数：
142
在讲聚集索引和非聚集索引之前我们先要了解下什么是索引，想要理解索引的原理我们必须了解一种数据结构「平衡树」(非二叉)。当然也有数据库使用哈希桶做数据索引，但是目前主流都以平衡树（B-Tree索引、B+Tree索引）作为数据的默认索引； B+Tree索引 B+Tree索引是B+Tree在数据库的一种实 ...
分类：
其他好文 时间：
2019-07-08 21:06:33
阅读次数：
153
#include #include #include #define read(a) a=init() using namespace std; struct node{ long long fa,ch[2],data,size,cnt; }t[10000003]; long long n,root... ...
分类：
其他好文 时间：
2019-07-05 22:42:56
阅读次数：
140
