splaytree

数据结构与算法分析，Java语言描述，第2版 Mark Allen Weiss 笔记

数据结构与算法分析，Java语言描述，第2版 MarkAllenWeiss跳转至：导航、搜索目录1伸展树（splaytree）2优先队列（堆）2.1d-堆2.2左式堆2.3斜堆（skewheap）2.4
cteng·2014-10-31 22:00

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

直接贴SBT代码，然后另带一份SplayTree的TLE代码。
Vmurder·2014-10-03 19:00

BZOJ 1500 NOI 2005 维修数列 Splay

插入：新建一颗SplayTree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。
jiangyuze831·2014-09-06 07:00

高级数据结构及算法分类

用于优先队列的数据结构A.堆B.左偏树与动态树C.斐波那契堆D.Treap树堆第三部分用于在线动态区间处理的数据结构A.树状数组（BinaryIndexTree）B.线段树（SegmentTree)C.伸展树（SplayTree
GDRetop·2014-08-05 09:14

poj-3468-A Simple Problem with Integers-splay树

原本应该是线段树板刷的题目，现在用splaytree来做一下。就当练练手。建立初始树的时候按照顺序建立的二叉树。
rowanhaoa·2014-04-25 13:00

wikioi-1296-营业额统计-----------学习splay tree模版题

学习splaytree的模版题。
rowanhaoa·2014-04-24 21:00

纸上谈兵: 伸展树 (splay tree)[转]

我们下面看伸展树(splaytree)，它对于m次连续搜索操作有很好的效率。伸展树会在一次
www.bysocket.com·2014-04-20 09:00

skiplist 跳表详解及其编程实现--跳跃链表

跳表简介为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
xhu_eternalcc·2014-04-02 13:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
whycold·2014-03-19 14:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
luoluoxiaocainiao·2014-02-23 20:00

HDU 3436 Queue-jumpers (Splaytree)

题意：有n个人，编号分别为1~n，从小到大排成一列，有q次操作。（n<=10^8,q<=10^5）Top操作: 把编号为x的人拿出来放到最前面。Query操作:问编号为x的人现在在第几个。Rank操作:问第x个人编号为多少。思路：把Top操作和Query操作的所有数离散化下，然后把n个人分成一个个区间，比如6个人，离散化编号4,5的人，则分成区间(1,3)(4,4),(5,5),(6,6)，保存好
u010710717·2014-02-16 17:00

HDU 1890 Robotic Sort (Splaytree 区间翻转)

第一道区间翻转的Splaytree题，其实和线段树差不多的，标记一下，该down的时候down就行了，记录每个数在伸展树中的下标然后从根到节点pushdown下去。
u010710717·2014-02-15 23:00

HDU 1754 I Hate It (Splay tree和Segment tree)

线段树的模版题，求区间最值和修改一个值，用Splaytree来写更简单！伸展树code：线段树code：
u010710717·2014-02-14 18:00

BZOJ 1208: [HNOI2004]宠物收养所 (Splaytree)

用Splaytree实现插入一个节点，删除一个节点，求第k大的数，求小于某值的个数，还是挺好玩的，注意这题答案要mod一下。
u010710717·2014-02-14 18:00

BZOJ 1588 [HNOI2002]营业额统计 (Splaytree)

用Splaytree实现基本的插入，求前驱，求后继操作。数据有问题。。。有些数据输入n后，后面没有n个数，后面没有的数全都当成0才可以过。
u010710717·2014-02-13 21:00

BZOJ 1503 [NOI2004]郁闷的出纳员 (Splaytree)

用Splaytree实现插入，删除一个区间，求小于某值的个数。题意有个坑。。初始工资小于工资下届不计入离开公司的总数。。
u010710717·2014-02-13 21:00

Skpi List跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
vergilwang·2013-10-10 13:00

hdu 4453 Looploop (伸展树)

解题思路：splaytree。其实这题就是考你伸展树的基本功了。
No__stop·2013-10-04 18:00

SkipList 跳表

[+]原文链接：http://kenby.iteye.com/blog/1187303为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,(伸展树)，Treap等。 
pi9nc·2013-10-03 00:00

伸展树

伸展树分类： algorithm2013-09-3012:56 32人阅读 评论(0) 收藏 举报伸展树伸展树（SplayTree）是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。
pi9nc·2013-10-03 00:00

伸展树

伸展树（SplayTree）是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。
u010064842·2013-09-30 12:00

SkipList 跳表

原文链接：http://kenby.iteye.com/blog/1187303为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,(伸展树)，Treap等。 
u010064842·2013-09-30 09:00

SkipList跳表的原理与实现

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
tianmo2010·2013-09-15 23:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
goto-array·2013-08-30 15:00

hdu 1890 Robotic Sort (splay tree伸展树)

解题思路：splaytree伸展树，要记录的延迟标记是一个翻转标记，col[i]表示翻转了几次（奇数次相当于要翻转，偶数
No__stop·2013-08-21 18:00

Splay Tree（伸展树）[NOI2005]维修数列

SplayTree基于一种更简单的思想，为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。
shiqi_614·2013-08-13 09:00

二叉查找树 Java实现

一种解决方案是有一个附加平衡条件，如AVL树，红黑树（redblacktree）;另一种是每次操作之后使用一个规则调整平衡，如伸展树（splaytree）。/** *二叉
ustc_summer·2013-08-07 22:00

Splay Tree源码

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

自己写的splay模板

a:b;} classsplaytree { public: intRoot; staticintidx; splaytree(){ if(!
laziercs·2013-04-28 09:00

伸展树（Splay tree)

总结一下最近学习的Splaytree。万事开头难啊，像这种神一样的数据结构，刚学是很痛苦的，建议之前要把平衡树，SBT之类的数据结构先学学。
ilovexiaohao·2013-04-13 19:00

纸上谈兵: 伸展树 (splay tree)

我们下面看伸展树(splaytree)，它对于m次连续搜索操作有很好的效率。伸展树会在一次搜
Vamei·2013-03-24 02:00

SkipList 跳表

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
ssxxjjii·2013-02-04 14:00

SplayTree实现_简化版

（1） template<class DataType> class SplayTree{ #define MAXN 1000010 private: int ch[MAXN]
Coco_young·2013-01-31 18:00

SplayTree实现

template<class DataType> class SplayTree{ #define null 0 private: int MAXSIZE; int *l,*
Coco_young·2013-01-30 23:00

Treap tree

作者:Dong|可以转载,但必须以超链接形式标明文章原始出处和作者信息及版权声明网址:http://dongxicheng.org/structure/treap/1.概述同splaytree一样，treap
SprintfWater·2012-12-17 18:00

伸展树详解

转自：http://kmplayer.iteye.com/blog/566937自己稍作修改，真心感谢上位仁兄的分析~~~ 伸展树（SplayTree）是一种二叉排序树，它能在O(logn)内完成插入、
hanchengye0423·2012-12-12 10:00

伸展树

伸展树(SplayTree)是AVL树不错的替代，它有以下几个特点：(1)它是二叉查找树的改进，所以具有二叉查找树的有序性。(2)对伸展树的操作的平摊复杂度是O(log2n)。
l1258914199·2012-12-04 22:00

伸展树 自底向上 自顶向下

------------------------------------------------------------------------------------------------伸展树（SplayTree
trophy·2012-11-29 15:00

伸展树（Splay Tree）尽收眼底

伸展树（SplayTree）尽收眼底  本文内容框架：§1伸展树定义§2伸展树自底向上伸展 §3伸展树自顶向下伸展§4伸展树基本操作，实现以及应用§5小结   §1伸展树定义 伸展树的定义假设想要对一个二叉查找树执行一系列的查找操作
DSQiu·2012-10-27 15:00

跳表(skip list)

为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？
suwei19870312·2012-10-22 16:00

伸展树的学习（七）：伸展树常用的操作合集

   * splayModel.cpp   *   本程序是在从网上搜索到的源代码经过理解、分析过后，在原有功能的基础上，   *   进行一定的优化及功能的添加，将作为我自己关于 伸展树（SplayTree
sbp810050504·2012-10-19 22:26

Spoj 375 Qtree Link - Cut Tree 解法

数据结构用SplayTree。要特别注意理解Link-CutTree，尤其是他的Access操作。
niuox·2012-10-15 23:00

伸展树的学习（三）：源代码分析

SPLAY   #define MN 200005   using namespace std;   int n,m,l,r,x,pos;   char s[10];   struct SPLAYTREE
sbp810050504·2012-10-15 19:07

SkipList 跳表

SkipList跳表博客分类： algorithms 为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 
qingwa·2012-10-09 09:00

伸展树(Splay Tree)小结

伸展树(SplayTree)一般情况下的建树似乎和线段树差不多。
zuihoudebingwen·2012-10-05 10:00

SkipList 跳表

from:http://kenby.iteye.com/blog/1187303为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 
fivedoumi·2012-09-24 14:00

SkipList跳表

SkipList跳表博客分类： algorithms为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree,Treep等。 
·2012-08-01 15:00

伸展树（Splay tree）学习小结

viewmode=contents          by---cxlove总结一下最近学习的Splaytree。
ACM_cxlove·2012-07-31 16:00

POJ 3468 A Simple Problem with Integers Splay tree&Segment tree

重新用Splaytree写，有点小题大作，而且代码长，效率低，不过当作Splay练手不错。区间处理，也是splay的强项。一开始建树的时候，将键值设为下标，插入到树中，保证有序，
ACM_cxlove·2012-07-27 14:00

【*】POJ-3580（伸展树-slpay tree）

伸展树的优势：由于SplayTree仅仅是不断调整，并没有引入额外的标记，因而树结构与标准BST没有任何不同，从空间角度来看，它比Treap、Red-BlackTree、AVL要高效得多。
famousDT·2012-06-05 16:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他