splaytree

APIO2012比赛总结

【dispatching】（这题国内数据极弱，暴力能80，下面的解法1，平衡树即使用SplayTree实现都能AC）枚举管理者所在的结点，然后在这个结点及其所有后代中找到权值前K小的，使得它们的权值和不超过限制
Mato is No.1·2012-05-12 21:00

数据结构之Treap

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

跳表使用

跳表使用from http://blog.csdn.net/tsaid/article/details/7010985为什么选择跳表    目前经常使用的平衡数据结构有：B树，红黑树，AVL树，SplayTree
herb·2012-04-08 17:00

SkipList 跳表

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

ACM常用数据结构

POJ1182POJ1308POJ1611POJ1986POJ1988线性结构数组栈队列双端队列POJPOJPOJPOJPOJ树状结构二叉树BSTAVL树splay树（伸展树）TreapCartesianTreeSizeBalanceTreePOJ3580(splaytree
theprinceofelf·2012-02-06 16:00

跳表

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

SkipList 跳表

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

Splay Tree处理区间问题的几道好题及总结

当SplayTree用来处理一个序列的时候，其关键字就是序列中元素的下标，而不是元素的值。这样，如果要查找序列中给定的值的位置（假设序列中任意两个元素的值不相等）看起来就无法实现。
Mato is No.1·2011-06-25 11:00

平衡树调试技巧

平衡树操作，尤其是SplayTree的区间操作（当线段树用的那种），代码长且极易搞疵，当操作多的时候，甚至可能调试的时间比写代码的时间都长！这里来总结一下平衡树在实际应用（编程）中的易疵点和调试技巧。
Mato is No.1·2011-06-23 00:00

【NOI2005 维护数列(sequence)】Splay Tree处理序列问题

【原题见这里】本题是SplayTree处理序列问题（也就是当线段树用）的一个典型例题。
Mato is No.1·2011-06-21 16:00

Splay Tree 重复次数mul以及一些进阶操作

额……最近两天光顾着刷题忘了总结了……正好现在把总结的东东全部补上吧囧……【重复次数mul】在前面第一篇总结SplayTree的时候就提到了结点的重复次数(mul)域，这个东东至今在网上还米看见有犇用（
Mato is No.1·2011-06-21 11:00

终于摘掉了不会平衡树的帽子

【SplayTree及其实现】结点记录的信息：一般情况下SplayTree是用线性存储器（结构数组）来存储的，可以避免在Linux下的指针异常问题。
Mato is No.1·2011-06-18 21:00

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

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

伸展树(Splay Tree)的旋转

splaytree应运而生。splaytree是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。（来自百度百科http:/
gabriel1026·2011-04-12 22:00

HDU 1890

SplayTree,重点在子树的旋转，线段树很难实现：#include#defineDEBUG_ENABLE1usingnamespacestd;#defineMAXN100005#defineKeyNode
whosemario·2011-04-08 10:00

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

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

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

/*SplayTree.h--自顶向
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

Splay Tree

   http://aleph0.clarku.edu/~achou/cs102/examples/bst_animation/SplayTree-Example.html   平衡二叉树的一种优化，值得注意的是
kingkai620·2010-10-26 19:00

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

;typedefstructnode{Itemitem;structnode*left;structnode*right;}Node;typedefNode*Position;typedefNode*SplayTree
Golden_Shadow·2010-10-04 01:00

伸展树

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

自顶向下伸展树

SplayTree是信息学竞赛中应用很广泛的一种平衡树。Splay在应用中的一个缺点是树的层次没有保证，比如说若顺序插入所有数据，树就变成了一条链。
power721·2009-09-16 20:00

在析构函数上犯了个愚笨的错误

上午编码 SplayTree继承了BinaryTree 其中没有任何自己特有的成员变量。
baiseda·2008-10-03 09:00

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

对于平均访问概率来说，使用SplayTree实现并不是一个明智的选择。
baiseda·2008-10-03 09:00

Splay Tree(伸展树)

splaytree应运而生。splaytree是一种自调整形式的二叉查找树，它会沿着从某个节点到树根之间的路径，通过一系列的旋转把这个节点搬移到树根去。重构方法1、单旋：在查找完位于节点
jia_xiaoxin·2008-09-10 13:00

创造练习——自适应树(self-adjusting Tree)

其实AVLTree和SplayTree以及RedBlackTree都是self-adjustingTree因为如果是树做索引那么大部分的时间将用来查找。
cctt_1·2008-08-19 19:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他