平衡树

STL中map取最大最小键值方法（POJ3481）

那么如何用O(1)的时间去取得最小或者最大的key值相对应的对（注意不是value，因为map是以key值即键值来构建平衡树的）。
lavorange·2013-12-14 17:00

索引结构

Oracle索引的内部结构Oracle使用平衡树（B-tree）存储索引以便提升数据访问速度。当不使用索引时，用户必须对数据进行顺序扫描（sequentialscan）来查找指定的值。
zhaoyangjian724·2013-12-11 19:00

平衡树（AVL）详解

1.为什么平衡树？在二叉搜索树（BST，BinarySearchTree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。
Chinamming·2013-11-23 00:00

探索组合索引的数据存储

Oracle的索引是以平衡树的方式组织存储的:保存的是索引列的值,以及该行的rowid的一部分(文件号,块号,行号)下面我们通过例子来了解一下:1,createtabletest(idint,namevarchar2
zhaoyangjian724·2013-11-21 09:00

B*tree dump

Oracle的索引是以平衡树的方式组织存储的:保存的是索引列的值,以及该行的rowid的一部分(文件号,块号,行号)下面我们通过例子来了解一下:1,createtabletest(idint,namevarchar2
zhaoyangjian724·2013-11-20 15:00

树

笛卡尔树    MVP树    Top tree    T树 自平衡二叉查找树      AA树    AVL树    左倾红黑树    红黑树    替罪羊树    伸展树    树堆    节点大小平衡树
yueyedeai·2013-11-10 21:00

杨氏矩阵的基本操作

对于杨氏矩阵，是一种很强大的数据结构，它既可以用来当堆，又可以用平衡树的查询方法。 最常见的三种操作就是：插入，删除，查询。 
ACdreamers·2013-11-09 17:00

第13章 平衡树

第13章 平衡树13.1 平衡树的构建二叉搜索树（BST）算法对于多种应用都能很好地工作，但是在最坏情况下，都存在性能低下的问题。一种在BST里产生较好平衡的方法是，周期性地再平衡二叉搜索树。
pinghegood·2013-10-16 15:00

bzoj 2120 数颜色 树状数组套可持久化数据结构。

有更新的话，就只有树状数组套平衡树或者可持久化数据结构。问题一。统计在【1，l-1】中都多少个值没有出现在【l，r】。也就是统计【1，l-1】中有多少个值，在【1，r】中仅出现在【1，l-1】。
OceanLight·2013-10-16 12:00

CSU 1329 一行盒子

今年的省赛题目，现场的时候觉得链表查找就是O(n)的复杂度然后就没想了，最后YY一个线段树+平衡树的巨复杂无比的东西结果写跪了，泪……维护一个bool型的pre用来表示当前的前向指针是next[0]还是
speedcell4·2013-10-16 10:00

R树：处理空间存储问题

B树是一棵平衡树，它是把一维直线分为若干段线段，当我们查找满足某个要求的点的时候，只要去查找它所属的线段即可。
freeboy1015·2013-10-09 22:00

Discreter-离散化容器

check()内部函数，维护单调性并且去重，那种要动态维护的题目还是手写线段树平衡树什么的好了……appen
speedcell4·2013-10-08 23:00

bitmap索引的深入研究（自我改版）

索引的深入研究上一篇/下一篇 2008-06-1017:28:21/个人分类：工作技术查看(952)/评论(9)/评分(30/1)位图（bitmap）索引是另外一种索引类型，它的组织形式与B树索引相同，也是一棵平衡树
haiross·2013-10-08 15:00

平衡树（AVL）详解

1.为什么平衡树？在二叉搜索树（BST，BinarySearchTree）中提到，BST树可能会退化成一个链表（整棵树中只有左子树，或者只有右子树），这将大大影响二叉树的性能。
xiyanlgu·2013-10-07 19:00

平衡二叉树以及平衡二叉树旋转

（a）平衡二叉树（b）非平衡二叉树图8.3平衡二叉树与非平衡二叉树相应地定义hl－hr为二叉平衡树的平衡因
懒先森要努力·2013-10-06 09:47

伸展树

它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。 为什么需要伸展树（SplayTree） 各种查找树存在不足
pi9nc·2013-10-03 00:00

伸展树

它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。 为什么需要伸展树（SplayTree） 各种查找树存在不足。
u010064842·2013-09-30 12:00

B树和B树的实现 B-Tree

B树是一种特殊的平衡树和查找树。其主要用于磁盘内数据的存储和查找。因此，B树一般每个结点会比较大，包含许多数据关键字，最好占一个页面（page），这样存取的时候直接存取一个结点的数据。
luckyjoy521·2013-09-24 09:00

2012 Asia Hangzhou/Jinhua Regional Contest

hdu4453Looploop好题……虽然有一系列区间翻转区间求和等等平衡树才能玩得起的操作，但翻转的长度和增加的长度都是固定的。
Sd_Invol·2013-09-11 17:00

LA - 5031 - Graph and Queries（平衡树Treap）

题意：一个N个点（编号从1开始），M条边的无向图（编号从1开始），有3种操作：DX：把编号为X的边删了；QXK：查询编号为X的结点所在连通分量第K大的元素；CXV：将编号为X的结点的权值修改为V。问所有查询的结果的平均值（1>RJ《训练指南》Treap树的例题，题目中关于Q操作的话：amongallvertexescurrentlyconnectedwithvertexX，总觉得指的是与X直接相连
SCNU_Jiechao·2013-09-09 23:00

平衡二叉树

则二叉平衡树的时间复杂度有
zhongyangzhong·2013-09-06 11:00

平衡二叉树——AVL树的实现

在AVL中任何节点的两个儿子子树的高度最大差别为1，所以它又被成为高度平衡树。查找、插入和删除在平均和最坏情况下都是O(logn)。增加和删除可能需要通过一次或多次树旋转来平衡这棵树。
zitong00·2013-09-05 10:00

Codeforces 70D 动态凸包 (极角排序 or 水平序)

题目链接：http://codeforces.com/problemset/problem/70/D本题关键：在log(n)的复杂度内判断点在凸包或把点插入凸包判断：平衡树log(n)内选出点所属于的区域插入
c3568·2013-08-30 22:00

C++11 理解 (二十一) 之 散列表

虽然，散列表在最糟情况下(如果出现许多冲突(collision)的话)在性能上比不过平衡树。但实际运用上，散列表的表现则较佳。
y_xianjun·2013-08-23 16:00

5.索引的结构

2013-08-06下午星期二－－－－－－－－－－－－－－－－－－索引的结构－－－－－－－－－－－－－－－－－－－－－－－－1、B树索引（平衡树索引），扫描索引就是平衡树的遍历。 
慧软件·2013-08-21 11:26

5.索引的结构

2013-08-06下午星期二－－－－－－－－－－－－－－－－－－索引的结构－－－－－－－－－－－－－－－－－－－－－－－－1、B树索引（平衡树索引），扫描索引就是平衡树的遍历。
慧软件·2013-08-21 11:26

实现Avl平衡树

实现Avl平衡树 一、介绍AVL树是一种自平衡的二叉搜索树，它由Adelson-Velskii和 Landis于1962年发表在论文《Analgorithmfortheorganizationofinformation
·2013-08-07 23:00

UVA 12538 Version Controlled IDE 解题报告

题意：给三种操作１．在ｐ位置插入一个字符串．２．从ｐ位置开始删除长度为ｃ的字符串３．输出第ｖ个历史版本中从ｐ位置开始的长度为ｃ的字符串解法：可以用平衡树做，但是不会．后来又听说可一用一个叫rope的神奇的
u010638776·2013-08-06 00:00

CF 19D Points 【线段树+平衡树】

方法：将横坐标x离散化，每一个坐标x对应的y用一颗平衡树维护（C++中的set），则这颗平衡树支持增加和删除以及查找比y大
yang_7_46·2013-07-31 16:00

AVL树的操作——郁闷的出纳员，平衡树解法

AVL树的操作——郁闷的出纳员，平衡树解法今天学习了一下AVL，顺便用AVL树A掉了这道经典的题，以前用树状数组解过这个题，今天记录一下AVL的解法。如有错误之处欢迎指正，各位大牛不要笑话我。
pi9nc·2013-07-27 21:00

php利用多叉树（平衡树）的方式构建无限分类

说起无限分类..大多数的结构都是 id name parent_id 这种模式.整个结构比较简单清晰.要构建和更新整个分类也比较容易.但是查询起来就会非常的麻烦.经常会用到递归的算法.例如获取某个节点的所有父节点之类.今天说一说通过多叉树的方式构建无限分类,结构上可能会复杂一点,构建和更新也比较麻烦.但是查询非常方便.两种方法的优劣就不评论了.先看一张图这是我们要构建的无限分类的模型.电子产品是最
酒逍遥·2013-07-26 14:00

HDU 4268 Alice and Bob set用法

pid=4268贪心思想，用set实现平衡树，但是set有唯一性，所以要用multiset AC代码：#include #include #include #include #include #include
ilovexiaohao·2013-07-26 10:00

HDU 4605 （13年多校第一场1006）

当时我看了下题，YY了下算法，以为直接从当前点一直往上搜，找到根节点就可以了，因为我突然SB了一下，最近做平衡树的题目做多了，脑子里一下子就想到树的高度是logN的。
kdqzzxxcc·2013-07-24 21:00

Treap的动态平衡BST

//Treap的动态平衡树 #include #include structNode{ Node*ch[2];//左右子树 intr;//优先级。
Magic____·2013-07-15 16:00

Yaroslav and Points CF 295E

线段树：需要离散化，一开始Movethe pj-th理解成了当前序列第pj小的元素，心说这咋离散化啊，尼玛还要再建个平衡树维护离散化过程，也太恶心吧，又看了下要求是初始的第pj个元素，这就好办了，不过线段树搞这种题赶脚好麻烦
gyarenas·2013-07-06 10:00

阿里巴巴电话面试

http://blog.sina.com.cn/s/blog_6eea02c50100n2al.html堆排序B+，B-怎么判断平衡树平衡二叉树是一个结点的左子树和右子树的高度差的绝对值不大于1，如果绝对值大于
wuxinliulei·2013-07-03 01:00

平衡二叉树（AVL树）

2、作用我们知道，对于一般的二叉搜索树（Binary Search Tree），其期望高度（即为一棵平衡树时）为log2n，其各操作的时间复杂
小_阿_黑·2013-06-25 17:00

平衡二叉树（AVL树）

2、作用我们知道，对于一般的二叉搜索树（BinarySearchTree），其期望高度（即为一棵平衡树时）为log2n，其各操作的时间复杂度（O
小_阿_黑·2013-06-25 17:00

基于SBT的学生成绩管理系统

C语言的期末大作业，居然拖到了最后一天才做完，最近实力真的是好弱成渣了本来还在纠结是直接那链表水一个还是写个平衡树，后来才得知用链表是得不了满分的。遂直接SBT!
zkzxmzk·2013-06-21 20:00

mysql技术索引--(mysql学习二)

索引类型:普通类型索引primarykeyforeignkeyuniqueindexnon-unique专业索引:--b-tree平衡数索引,有别于二叉树.二叉树高度可能很高平衡树不会很高一般3、4层.
ianLi·2013-06-20 18:00

[MySQL] B+树索引

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

[MySQL] 索引与性能（1）- 索引类型

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

[MySQL] B+树索引

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

KNN

K-nearestneighbor KNN是对训练数据集在特征空间进行划分，重要度量K值得选择，距离度量和 分类决策规则距离度量：Minkowskidistance 欧式距离 Euclidean distance曼哈顿距离KD树-平衡树构造
Chris_Ma·2013-06-03 17:00

线段树 划分树 合并树 解题报告

id=2104方法： 1、划分树，是平衡树：数组排序nlgn，建树nlgn，m次查询mlgn，总复杂度为O(nlgn+mlgn)     划分树就是利用类似线段树的树型结构记录划分元素（最终排序）的过
pi9nc·2013-05-30 22:00

Splay Tree源码

http://dongxicheng.org/structure/splay-tree/此博客对SplayTreee分析比较透彻，需要注意的是，SplayTree的旋转操作与其他平衡树如RedBlac
Acceptedxukai·2013-05-30 20:00

一个简单开发的垃圾收集器工作原理详解

这样显然可以降低客户使用这门语言的难度，比如不需要担心内存泄漏，减少内存运用不当的bug，这里客户只管放心地一直申请内存就行，不再需要手工释放内存（如果让客户选择是否自己释放都行，会提高难度，起码得做个平衡树
chenglinhust·2013-05-30 16:00

Uva 11120 Efficient Solutions

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1961本题题意是求每一次查询的优势的人数，我们可以用现成的multiset代替原本的平衡树
niuox·2013-05-30 14:00

如何求解字符串问题

2）平衡树（红黑树）平衡二叉查找树能够保持输入元素的有序性，所以能够高效地查找和按序输出元素类操作。
zhongyangzhong·2013-05-30 08:00

【AHOI2013复仇】带插入区间第K小的“动态标号”做法

首先，如果没有插入，这题是裸题，按值建线段树套平衡树即可，O(Nlog2N)；然后，如果有插入，但可以离线，这题也是裸题，只要找到所有插入操作插入的位置，得到最终的序列，然后从头处理操作，一开始将中途插入的所有位置都设为
Mato is No.1·2013-05-29 21:00
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他