平衡树

mysql的B+数索引

B+树是一种经典的数据结构，由平衡树和二叉查找树结合产生，它是为磁盘或其它直接存取辅助设备而设计的一种平衡查找树，在B+树中，所有的记录节点都是按键值大小顺序存放在同一层的叶节点中，叶节点间用指针相连，
赵王军·2014-10-09 12:00

BZOJ 1146 CTSC 2008 网络管理 Network 树链剖分+二分答案+平衡树

题目大意：有n个路由器，他们由n-1条边连接（形成一棵树）。每一个路由器有一个延时值。有两种操作：1.查询树上x,y两点之间的路径上第k大的权值是多少2.修改x位置的权值为y思路：当我大概想到怎么做这个题的时候，所想的时间复杂度已经达到了O(nlog^4n)，偷偷的瞄了一眼数据范围...（N,Q #include #include #include #defineMAX80010 #defineL
jiangyuze831·2014-10-08 18:00

【BZOJ3224】普通平衡树，SBT和failedSPT

题意不赘述，不懂平衡树的自己书补，网补，脑补。脑补，蛤。直接贴SBT代码，然后另带一份SplayTree的TLE代码。
Vmurder·2014-10-03 19:00

【BZOJ1014】【JSOI2008】火星人prefix Splay处理区间，hash+dichotomy（二分）check出解

给一个树构图，按照平衡树的前后大小顺序性质可以使它们始终维持为一个序列，并且可以通过rank找到序列的第k个。树构造完了以后，点插入，点修改，询问神马的代码里都有详细注释。
Vmurder·2014-10-03 10:00

BZOJ 1588 HNOI2002 营业额统计 裸Treap

题目描述不全看这里好了给定一个序列对于每个元素我们定义该数的最小波动值为这个数与前面所有数的差中的最小值（第一个数的最小波动值为第一个数本身）求最小波动值之和找最近的数只需要找前驱和后继就行了平衡树的基本操作不多说了然后
PoPoQQQ·2014-10-03 00:00

【BZOJ1588】【HNOI2002】营业额统计 splay

做法：写一棵裸的平衡树，然后每次插入数值时询问前驱后继求差值取较小值加入答案。直接看代码吧，没有多余的功能，想要splay模版的请点击标签页右上角。
Vmurder·2014-10-02 22:00

BZOJ3196 二逼平衡树 Solution

Sol1:线段树套平衡树。
wyfcyx_forever·2014-10-02 14:00

【To Do List】

列一下ToDoList需要学习的:  容斥原理 母函数 DLX 四边形不等式 重量平衡树卡特兰数伯努利数带花树二项式反演插头dp博弈sbtLCT链翻转仙人掌基环外向树 斯特林数最小乘积生成树动态凸包旋转卡壳朱刘算法
u012732945·2014-09-30 21:00

NoSql中的B-tree、B+tree和LSM-tree

我们以平衡树为例进行对比，就会发现问题所在了：先上个图 这是个平衡树，可以看到基本上一个元素下只有两个子叶节点  抽象的来看，树想要达成有效查找，势必需要维持如下一种结构：树的子叶节点
Flood_Dragon·2014-09-30 11:00

BZOJ 1588 HNOI2002 营业额统计 Treap

思路：任何平衡树都可以。
jiangyuze831·2014-09-25 17:00

二叉搜索树--进阶篇之红黑树

红黑树的平衡性是小于绝对的平衡树AVL的通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。
yinlili2010·2014-09-25 11:00

BZOJ 3196 二逼平衡树 树套树

题目大意：。。。BZOJ挂了自己看去好吧既然BZOJ挂了我还是贴上来吧0.0破服务器维护一种数据结构，提供下列操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)其实一开始觉得这题是划分树主席树之类的然后去了解了一下发现完全写不了。。。后来才知道原来是树套树以
PoPoQQQ·2014-09-23 16:00

BZOJ 3196 二逼平衡树 树套树（线段树套Treap）

题目大意：写一种数据结构，他可以：1.查询k在区间内的排名。2.查询区间内排名为k的值3.修改某一个值。4.求k在区间内的前驱。5.求k在区间内的后继。思路：本来以为有什么只有神犇才知道的神一般的数据结构来维护它，问了别人之后，发现只是树套树。据说怎么套都行。我见识鄙陋，就只能线段树套Treap了。这也是第一次写树套树，还1A了，有点开心。写树套树，一定要确定自己对这两个树及其熟练，加上少量精细的
jiangyuze831·2014-09-23 16:00

二叉平衡树 插入

二叉平衡树AVL是一种特殊的二叉搜索树，区别在于其能有效控制树的高度，避免二叉树的退化。二叉平衡树：其根的左右子树的高度之差的绝对值不超过1；其根的左右子树都是二叉平衡树。
qq981932962·2014-09-19 14:00

BZOJ 1208 HNOI2004 宠物收养所 平衡树/set

题目大意：有一家宠物收养所，有没有被收养的宠物或者是想收养宠物的人，每个宠物有一个个性值，每个想收养宠物的人有一个理想的个性值。每一个时刻，宠物收养所里只能有想收养宠物的人或宠物。当人领走宠物时，就会有一个不满意度。求这个最小的不满意度。思路：就是个模拟+数据结构维护。用set可以水过，时间卡的不是很紧。练手写了Treap。注意极大值不能开太大，会reCODE：#include #include
jiangyuze831·2014-09-18 13:00

BZOJ 1564 NOI2009 二叉查找树 动态规划

定义代价为每个点的访问频率*深度之和我们可以花K的代价改变一些点的权值求最小总代价改变后的权值不能相同但是由于可以改成任意实数而且代价与更改的大小无关所以其实相同与否无所谓了首先键值是不能更改的而一棵平衡树的中序遍历保证键值递增故中序遍历一定我们先按照键值排序得到中序遍历
PoPoQQQ·2014-09-17 21:00

随想录（B+树的实现）

联系信箱：[email protected]】   关于树的数据结构其实有很多种，常见的结构有二叉平衡树、b树、b+树。这中间b+树用的尤其多，特别是文件系统方面。
feixiaoxing·2014-09-15 19:00

判断一棵二叉树是否为AVL树

思路：AVL树是高度平衡的二叉搜索树，这里为了清晰说明，分别判断是否为搜索树，是否为平衡树。
·2014-09-13 10:00

深度理解跳跃链表：一种基于概率选择的平衡树

跳跃链表：一种基于概率选择的平衡树作者：林子Blog: http://blog.csdn.net/u013011841时间：2014年9月声明：欢迎指出错误，转载不要去掉出处跳跃链表简介      二叉树是一种常见的数据结构
u013011841·2014-09-09 17:00

Splay tree 区间翻转 模板

Splay作为二叉平衡树与其他二叉平衡树不同的是，Splay能够支持区间操作。最然可持续化Treap也可以做到，但是代码量实在是难以同日而语。放一个模板，只支持区间翻转。
jiangyuze831·2014-09-06 20:00

堆模板

堆的常数很小，同样的数据，用堆来排序和快排的速度几乎相等，但是平衡树的速度会慢很多，Splay慢了两倍多。。
jiangyuze831·2014-09-04 13:00

红黑树实现Map

红黑树是一种类平衡树,但它不是高度的平衡树,但平衡的效果已经很好了.为什么不用AVL树作为底层实现,那是因为AVL树是高度平衡的树,而每一次对树的修改,都要rebalance,这里的开销会比红黑树大.红黑树插入只要两次旋转
dhl1234567·2014-09-04 09:15

【9月计划】

知识点:块状树 cdq分治 后缀*  矩阵树定理 容斥原理 母函数 Mobius反演 整体二分 AC自动机 Trie后缀自动机DLX斜率优化四边形不等式 重量平衡树背sth大爷给的模板准备以后刷的题:poj1091
u012732945·2014-09-03 21:00

BZOJ 1503 郁闷的出纳员 二叉平衡树（Treap，Splay）

题目大意就不说了，很多地方都能见到原题，平衡树必刷题之一。Input：第一行有两个非负整数n和min。n表示下面有多少条命令，min表示工资下界。接下来的n行，每行表示一条命令。
jiangyuze831·2014-09-03 12:00

bzoj3224（treap）

3224:Tyvj1728普通平衡树TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1844  Solved: 727[Submit][Status]Description
cq_phqg·2014-09-02 23:00

bzoj3295（线段树套平衡树（treap））

3295:[Cqoi2011]动态逆序对TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 861  Solved: 287[Submit][Status]Description对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。Input输入第
cq_phqg·2014-09-02 17:00

bzoj1588（平衡树入门题）

1588:[HNOI2002]营业额统计TimeLimit: 5Sec  MemoryLimit: 162MBSubmit: 8491  Solved: 2811[Submit][Status]Description营业额统计Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。
cq_phqg·2014-09-02 01:00

Splay tree 伸展树 （不含区间操作）模板

写了三天的Splay终于AC了，题是用的学校题库里的平衡树的题，由于刚接触Splay，就用那个不含区间操作的练手，结果挂了三天。。
jiangyuze831·2014-09-01 17:00

SQLServer之索引解析

1.二叉平衡树和B树B+树的概念需要了解。   2.了解二叉平衡树的旋转。   3.思考为何数据库索引不使用二叉平衡树而选择B树或者B+树。   
labreeze·2014-08-31 16:00

SQLServer之索引解析

1.二叉平衡树和B树B+树的概念需要了解。   2.了解二叉平衡树的旋转。   3.思考为何数据库索引不使用二叉平衡树而选择B树或者B+树。   
labreeze·2014-08-31 16:00

SQLServer之索引解析

1.二叉平衡树和B树B+树的概念需要了解。   2.了解二叉平衡树的旋转。   3.思考为何数据库索引不使用二叉平衡树而选择B树或者B+树。   
labreeze·2014-08-31 16:00

（015）实现一个函数检查一棵树是否平衡（keep it up）

这个题我们可以采用暴力搜索，找到叶子节点到根节点的最小值和最大值，然后他们的差如果大于1就不是平衡树，反之则是平衡树。
yanziguilai·2014-08-29 02:00

BZOJ 1492 货币兑换 Cash 平衡树维护凸包 CDQ分治

题目大意：这题真是为难了我1B。。。做了三天，两种方法都试过了一遍，真是膜拜NOI的神犇们能在一个多小时内干掉这道题首先我们分析一下操作首先是卖出假设我们手中有一堆A券和一堆B券选择在一些天数分天卖出那么这些天中一定有一天，卖出同样比例的证券可以获得的钱最多我们选择这一天全部卖出一定比分天卖出更优然后是买入由于卖出是一天对于任意一天卖出我分开买那么一定有一天花同样的钱买入证券后在那一天卖出获利最大
PoPoQQQ·2014-08-27 18:00

1057

自己想的每次用快排的做法有3个case超时应该使用二叉平衡树，fuck:http://linest.github.io/blog/2013/05/26/pat_1057/
kaneqi·2014-08-24 09:00

TREAP平衡树代码

/* Author:Cnyali */ #include #include #include structpoint{//结点结构; longkey,first;//key为权值，first为优先值; structpoint*lc,*rc,*fa;//左儿子结点，右儿子结点，父亲结点； }; structpoint*p,*head; longi,j,k,m,n; inttreapw(structp
cnyali·2014-08-22 16:00

计算机中的树（来自百度百科）

计算机科学中的树二叉树▪ 二叉树▪ 二叉查找树▪ 笛卡尔树▪ Toptree▪ T树    自平衡二叉查找树▪ AA树▪ AVL树▪ 红黑树▪ 伸展树▪ 树堆▪ 节点大小平衡树   B树▪ B树▪ B+
XingKong_678·2014-08-19 15:00

【BZOJ】【P3545】【ONTAK2010】【Peaks】【题解】【离线+并查集+平衡树启发式合并】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3545离线做法显然,并查集显然,Treap显然,启发式合并显然……加强版不会做唉……Code:#include usingnamespacestd; constintmaxn=1e5+10; constintmaxm=5e5+10; intn,m,q; intgetint(){ intres=
u012732945·2014-08-13 20:00

【BZOJ】【P3110】【ZJOI2013】【K大数查询】【题解】【树套树】

id=3110写了一下午+一晚上还没A啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊修改log^2n查询log^3nT成翔啊啊啊啊啊啊啊啊啊啊啊啊啊眼看队友线段树树状数组随便虐啊啊啊啊啊啊啊啊啊啊啊啊自己的线段树套平衡树
u012732945·2014-08-08 19:00

面试总结

2、快速排序3、平衡树的定义4、两个主要问题：（1）简历和面试没有表现出工作的深度；（2）论文的结论和数据不熟悉，对自己做过的东西不熟悉，有点吞吞吐吐；5、一个次要问题：对操作系统或者虚拟化没有整体性、
duqi_2009·2014-08-08 13:00

【Rope大法好】【STL中丧心病狂的可持久化平衡树】

曾经我不会写平衡树……于是在STL中乱翻……学到了pb_ds库中的SXBK的斐波那契堆、支持kth的set，和……ext/rope先发一个官方的说明(鸣谢maoxiaohan1999):http://www.sgi.com
u012732945·2014-08-02 19:00

【BZOJ】【P3674】【可持久化并查集加强版】【题解】【可持久化数组】

id=3674可持久化并查集其实就写一个可持久化数组就可以了可持久化数组可以用可持久化线段树或可持久化平衡树……蒟蒻懒，用了rope：#include #include usingnamespacestd
u012732945·2014-08-02 16:00

简要归纳Java数据结构和排序算法

1，数组：一种引用类型 2，有序数组：将数据进行了排序 3，链表：前一个链结点持有下一个链结点的引用 4，有序链表：对链表进行了排序 5，二叉树：既可以用链表来实现也可以用数组来实现 6，平衡树
meilinzi123·2014-08-01 20:00

简要归纳Java数据结构和排序算法

，通用的数据存储结构：1，数组：一种引用类型2，有序数组：将数据进行了排序3，链表：前一个链结点持有下一个链结点的引用4，有序链表：对链表进行了排序5，二叉树：既可以用链表来实现也可以用数组来实现6，平衡树
meilinzi123·2014-08-01 20:00

降序索引的适用场景

一直没想明白为什么要支持降序索引,因为索引是用来查找的,只要是排序后的查找都是可以使用折半查找的(使用平衡树会更快些),根本不关心是升序还是降序排列.
flyfoxs·2014-07-29 10:00

6天通吃树结构

第一天 二叉查找树http://www.cnblogs.com/huangxincheng/archive/2012/07/21/2602375.html第二天 二叉平衡树 （AVL树）http:/
jeiwt·2014-07-28 22:00

【线段树套平衡树】 ZOJ 2112 Dynamic Rankings

所以这道题之后用线段树套平衡树来做了。其中找k小的操作可用二分做。。但是这道题对内存卡的相当严。。。刚开始用动态内存做。。MLE了。。后来改成用完树销毁树的办法还是MLE。。。
blankcqk·2014-07-22 10:00

【treap tree】 HDOJ 4006

平衡树模板题。。考虑输入的数可能重复。。
blankcqk·2014-07-19 15:00

二叉平衡树AVL插入删除操作的实现

操作有左旋rr，右旋ll，左右旋lr，右左旋rl，插入新节点insert（四种旋转都涉及，而且左右旋和右左旋只有插入时才会用到），平衡操作balance（确保一个点平衡，要么不旋转要么左旋要么右旋，只在删除时使用），删除erase（删除一个节点并平衡整棵树）,另外两个dfs_show_me_the_tree和inorder在main中作为检验的方法。#include #include #inclu
u013827143·2014-07-17 15:00

跳跃表的分析与实现

话说跳跃表和各种平衡树一样，都是用来加速查询的。要随手实现一个B树不容易，但是实现一
qq910894904·2014-07-16 19:00

跳表的介绍与实现

作用/目的跳表作为一种数据结构通常用于取代平衡树。起因平衡树可以用于表示抽象的数据类型如字典和有序链表，它通过树旋转（TreeRotation）操作强制使树结构保持平衡来保证节点搜索的效率。
bluecll·2014-07-05 23:08
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他