搜索资源列表
Super-Memo-poj3580
- An solution of a problem using Splay Trees
compression-algorithms
- 多种压缩算法的源代码,包括SPLAY,LZW,LZ,HUF等经典压缩算法-A variety of compression algorithms source code, including the classic SPLAY, LZW, LZ, HUF and other compression algorithms
cprops
- The cprops (C prototyping tools) library provides a portable, thread-safe C API including linked list, binary heap, priority queue, hash table, hash list, trie, AVL, Red-Black, and splay tree implementations, a thread pool and thread management fra
Splay_tree
- Splay树(伸展树)数据结构及简单运用,用C++实现,适合学习-Splay tree
splay
- 利用伸展树完成对数列的维护 包括插入删除翻转求最大子序列和 任意位置后n个位置和等功能-Stretch tree complete after a series of maintenance, including to insert delete Flip seeking the largest sub-sequences and anywhere n positions and other functions
splay_sqybi
- splay 伸展树 binary search tr-splay binary search tree
code
- 完成二叉树、AVL树、Splay树的操作,并比较这三种树在插入删除一连串元素时的效率-Compare the performances of a sequence of insertions and deletions on Binary search tree, AVL tree, Splay tree.
The_Magical_Splay
- Splay 伸展树经典教程,含有论文和源代码。ACM金牌必备。-A Splay tree director for ACMer who wants to get a medal,include PDF and souce code
splay
- Generate Payload Tree for java.
DP
- 随着动态规划在 OI 中的广泛运用,动态规划问题已经不再停滞于能够写出 方程就能得到完美解答。如今考察我们的对于动态规划的运用往往是考察动态规 划的优化,也就是降维。我们已经知道维护方程中的决策可以选择用数据结构进 行优化,比如:Splay、线段树,等等。这样的优化仅能将方程的时间复杂度下 降一个 LogN 的级别。如果 N 的范围相当大,即使下降一个 LogN 的级别也依然 超时呢?我们引进一种更强的优化——斜率优化。-With the extensive use of d
bzoj1058
- BZOJ1588平衡树代码,比较简短的splay代码,可供大家修改风格-the problem 1588 of BZOJ s code
data-structure
- 提供Splay、SBT、线段树、动态树等数据结构的模板,方便直接套用-The structure of data provided by Splay, SBT, dynamic segment tree, tree template, convenient to directly use
BST1
- 运用伸展树的特性,每次插入新的结点后,调用展开函数,使得新结点成为所建树的根结点。-Use of the characteristics of the splay tree, each time you insert a new node, call to function, making the new node intoFor the achievements of the root.
AVL_Splay_Tree
- BST,AVL,SPlay Tree的C语言实现,并测试三者的性能。 包括三种树的具体实现和test程序。-BST,AVL,SPlay Tree accomplishment based on C,and test them. Including test source file and tree source file.
splay tree
- 伸展树的基本操作 包括插入、查找、删除、遍历(The basic operation of the stretching tree Including insert, find, delete, traverse)