伸展树

灵活而神奇的 伸展树！

故推荐   胡浩的文章中提到的那几篇论文中已经将伸展树将的非常清楚了！我说说我的感受，伸展树是一种非常灵活的数据结构，原因就是，伸展树可以将你想要的点转移到任意一个地方，这样的话，添加、删
wukonwukon·2012-08-01 09:00

伸展树（Splay tree）学习小结

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents          by---cxlove总结一下最近学习的Splaytree。万事开头难啊，像这种神一样的数据结构，刚学是很痛苦的，建议之前要把平衡树，SBT之类的数据结构先学学。资料都是网上乱翻的，前一两道题，代码主要追随别人，后面慢慢的调整，成为自己的东西。Splaytre
ACM_cxlove·2012-07-31 16:00

伸展树（Splay tree）学习小结

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 总结一下最近学习的Splay tree。万事开头难啊，像这种神一样的数据结构，刚学是很痛苦的，建议之前要把平衡树，SBT之类的数据结构先学学。 资料都是网上乱翻的，前一两道题，代码主要追随别人，后面慢慢的调整，成为自己的东西。 Splay tree意
java-mans·2012-07-31 16:00

[置顶] 暑假+小学期计划

先这些吧，还有数据结构，各种树划分树、左偏树、伸展树。。。还有2个大课题，搜索a* 字符串， kmp后缀数组，ac自动机 额额。。
jxy859·2012-07-17 09:00

【DP_树形DP专辑】

一种十分优美的数据结构，因为它本身就具有的递归性，所以它和子树见能相互传递很多系想你，还因为它作为被限制的图在上面可进行的操作更多，所以各种用于不同地方的树都出现了，二叉树、三叉树、静态搜索树、AVL树，伸展树
wmn_wmn·2012-07-12 09:00

【伸展树】伸展树复习

.* *@date:June.28th,2012* *@memo:伸展树* \*******************************/ #include #include #include
Whjpji·2012-07-06 21:00

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

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

【伸展树】【NOI2005】维护数列

Input 输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，描述初始时的数列。以下M行，每行一条命令，格式参见问题描述中的表格。 Output 对于输入数据中的GET-SUM和MAX-SUM操作，向输出文件依次打印结果，每个答案（数字）占一行。 SampleInput 98 2-6351-5-363 GET-SUM54 MAX-SUM IN
Whjpji·2012-06-04 20:00

RtlInitializeGenericTable系列函数的总结

Windows 驱动中使用伸展树(Splay Tree)或者平衡树来存储数据，加快数据的查询速度的方法总结。
xum2008·2012-03-05 11:00

ACM常用数据结构

基本结构高级结构题单集合结构 幷查集POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树
theprinceofelf·2012-02-06 16:00

Splay tree 的实现

Splay tree 伸展树 1.基本思想：把本次访问的结点通过一系列的旋转操作，变换为根结点，同时要保持树为二叉查找树（BST）。 2.旋转操作:Zig,Zag.
Coco_young·2012-01-12 12:00

重学数据结构007――二叉查找树

这本书描述了一些树和二叉树的概念，举例讲解了什么是树的三种遍历之后，就开始重点讲解二叉查找树、平衡二叉树、AVL树、伸展树、B数了。这一篇博客，重点学习二叉查找树的概念和基本操作。  
wawlian·2011-11-22 21:37

重学数据结构007——二叉查找树

这本书描述了一些树和二叉树的概念，举例讲解了什么是树的三种遍历之后，就开始重点讲解二叉查找树、平衡二叉树、AVL树、伸展树、B数了。这一篇博客，重点学习二叉查找树的概念和基本操作。
wawlian·2011-11-22 21:00

简单_伸展树(Splay tree)

输入法也是要求查询效率的，所以输入法其实也是btree，但是为了更加的智能它使用了另一种树结构-----------伸展树
543089122·2011-10-21 21:00

算法表

数据结构 2.1 栈、队列(双端队列，单调队列,优先队列)、链表(块状链表) 2.2 查找树(Treap、SBT、splay等)Ref to《伸展树的基本操作与应用》 杨思雨 2004
·2011-10-05 12:00

算法表

 1.模拟1.1高精度(可用java) 2.数据结构 2.1栈、队列(双端队列，单调队列,优先队列)、链表(块状链表) 2.2查找树(Treap、SBT、splay等)Refto《伸展树的基本操作与应用
mindmb·2011-07-20 00:00

伸展树(splay tree)自顶向下的算法

伸展树(splaytree)是一种能自我调整的二叉搜索树(BST)。虽然某一次的访问操作所花费的时间比较长，但是平摊（amortized）之后的访问操作（例如旋转）时间能达到O(logn)的复杂度。
ljsspace·2011-06-02 12:00

[置顶] Splay伸展树&模板

伸展树操作详解http://wenku.baidu.com/view/cc211f126edb6f1aff001f16.html?
leolin_·2011-05-21 09:00

伸展树(Splay Tree)的旋转

    假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytree应运而生。splaytree是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。（来自百度百科http:/
gabriel1026·2011-04-12 22:00

自顶向下伸展树实现文件C语言

/*SplayTree.c--自顶向下伸展树实现文件*/#include"SplayTree.h"/*外部变量引用*/externNode*NullNode;/*局部函数声明*/staticNode*singleRotateWithLeft
Golden_Shadow·2011-03-08 21:00

自顶向下伸展树头文件C语言

自顶向下伸展树,比去年写的那个伸展树轻松多了. 人家总结出来的东西,我看懂了,完全让我自己写的话,很难啊. 
Golden_Shadow·2011-03-08 21:00

伸展树 ( Splay tree )

MiYu原创,转帖请注明:转载自 ______________白白の屋     伸展树(SplayTree)是AVL树不错的替代，它有以下几个特点：(1)它是二叉查找树的改进，所以具有二叉查找树的有序性
ACM___________________________·2010-11-12 11:00

Splay Tree 介绍

MiYu原创,转帖请注明:转载自 ______________白白の屋     伸展树（SplayTree）是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。
ACM___________________________·2010-11-12 11:00

伸展树实现文件C语言(Aplaytree.c)

 学树第四天,第一课伸展树.写了8小时,好困啊.感觉真好.写完自己又读了一遍,记下了. 贴出来,还希望有人愿意跟我交流.
Golden_Shadow·2010-10-04 01:00

伸展树头文件C语言(splay_tree.h)

/*splay_tree.h--伸展树头文件*//*数据类型定义*/typedefintItem;typedefstructnode{Itemitem;structnode*left;structnode
Golden_Shadow·2010-10-04 01:00

hdu 3436 ★★★★ 好题

学习到存有用的东西top就直接top到前面预留的位置去感觉用伸展树写，不好写.... /**//*    题意：n#include#includeusing namespace std;const int
Yuan·2010-08-18 20:00

NOI 2005 维护序列 spoj 1470 ★★★

参考论文《运用伸展树解决数列维护问题》/**//*    题意：实现插入、删除、查询最大子段和、求和           翻转，置为一样   每次修改后splay到根（这样来更新）   update操作里面需要有
Yuan·2010-08-16 21:00

伸展树

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

自顶向下伸展树

自顶向下伸展树可以解决这个问题，在它的实现中可以做到不存在任何递归。现简析其思路：我们的目标是将被
power721·2009-09-16 20:00

伸展树与半伸展树Java实现

伸展树与半伸展树Java实现【转】转自：http://www.blogjava.net/javacap/archive/2007/12/19/168627.html伸展树与半伸展树属于自组织的数据结构，
waysun一路阳光·2009-04-15 22:00

编程练习——伸展树(SplayTree)

伸展树用于查询结果的概率非平均情况，即起初假设某些要查询的信息偏多，有些信息几乎无人问津。对于平均访问概率来说，使用SplayTree实现并不是一个明智的选择。
baiseda·2008-10-03 09:00

Splay Tree(伸展树)

假设想要对一个二叉查找树执行一系列的查找操作。为了使整个查找时间更小，被查频率高的那些条目就应当经常处于靠近树根的位置。于是想到设计一个简单方法，在每次查找之后对树进行重构，把被查找的条目搬移到离树根近一些的地方。splaytree应运而生。splaytree是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。重构方法1、单旋：在查找完位于节点
jia_xiaoxin·2008-09-10 13:00

什么是容器类

例如二进制树，总是保持平衡，哈希表(hashtables)，跳跃表(skiplists)，伸展树(sp
jia_xiaoxin·2008-09-10 10:00

伸展树与半伸展树Java实现

伸展树与半伸展树Java实现伸展树与半伸展树属于自组织的数据结构，能按访问频率调整节点的位置调整一般通过如下方式：1）绕根的单旋转，跟AVL的单旋转类似2）一字型旋转(ZigZigRotation)3)
Java杂家·2007-12-19 00:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他