Location:
Search - splay
Search list
Description: The program SPLAY is a pascal to C translation of a program that
Kim Kokkonen wrote in Turbo Pascal to implement Splay Trees.
This program compresses and decompresses files, and does a pretty good
job of it.
Contents:
SPLAY.PAS Original TP source code
SPLAY.C Translation of code to C
SPLAY.EXE Compiled version of SPLAY.C (small model)
README.DOC You are looking at it
Read the comments at the beginning of SPLAY.C for more info.
-The program is a pascal to C translati on of a program that Kim Kokkonen wrote in Turbo P Akam to implement Splay Trees. This program co mpresses and decompresses files, and does a pretty good job of it. Contents : TP SPLAY.PAS Original source code SPLAY.C Tran slation of code to C SPLAY.EXE Compiled version of SPLAY.C (small model) README.DOC You are loo king at it Read the comments at the beginning of S PLAY.C for more info.
Platform: |
Size: 4670 |
Author: 王子秋 |
Hits:
Description: splay tree 源碼splay tree 源碼
Platform: |
Size: 1407 |
Author: qweqaz |
Hits:
Description: 主要是avl,splay和binary树的insert,delete程序,主要是avl,splay.binary树的-mainly AVL, SED and the binary tree insert, delete procedures, mainly AVL, splay.binary tree
Platform: |
Size: 3072 |
Author: 往常 |
Hits:
Description: The program SPLAY is a pascal to C translation of a program that
Kim Kokkonen wrote in Turbo Pascal to implement Splay Trees.
This program compresses and decompresses files, and does a pretty good
job of it.
Contents:
SPLAY.PAS Original TP source code
SPLAY.C Translation of code to C
SPLAY.EXE Compiled version of SPLAY.C (small model)
README.DOC You are looking at it
Read the comments at the beginning of SPLAY.C for more info.
-The program is a pascal to C translati on of a program that Kim Kokkonen wrote in Turbo P Akam to implement Splay Trees. This program co mpresses and decompresses files, and does a pretty good job of it. Contents : TP SPLAY.PAS Original source code SPLAY.C Tran slation of code to C SPLAY.EXE Compiled version of SPLAY.C (small model) README.DOC You are loo king at it Read the comments at the beginning of S PLAY.C for more info.
Platform: |
Size: 4096 |
Author: 王子秋 |
Hits:
Description: Lossless Data Compression Toolkit Version 1.1 of the lossless data compression toolkit by Nico deVries. The C sources in this toolkit include an LZW compressor, AR002 archiver, a PPM like compressor using arithmetic compression, Huffman compressor, splay tree program, and LZRW1. Quite a variety. -Lossless Data Compression Toolkit Versio n 1.1 of the lossless data compression toolkit b y Nico deVries. The C sources in this toolkit inc lude an LZW compressor, AR002 archiver. PPM like a compressor using arithmetic compres sion, Huffman compressor, splay tree program, and LZRW1. Quite a variety.
Platform: |
Size: 96256 |
Author: jason.. |
Hits:
Description: 伸展树
都知道如果使用二叉查找树树平衡度不好则会降低查询效率，所以我们要维护二叉树的平衡性，即TreapTree 、SplayTree 、AVL、红黑等，本文介绍伸展树的平衡原理和核心代码
-Tree stretching all know if you use binary search tree tree balance will not reduce the query efficiency, and therefore we have to safeguard the balance tree that TreapTree, SplayTree, AVL, red and black, etc. This article describes the principle of extending the balance of the tree and the core code
Platform: |
Size: 188416 |
Author: sql |
Hits:
Description: 一个数据结构的课程作业，用来比较avltree，splay tree，平衡树之间的插入删除操作的时间，平均时间，内有这3种树的实现代码-A data structure course operations, to compare avltree, splay tree, balanced tree insertion between the delete operation time, average time, which has 3 planting the realization of this code
Platform: |
Size: 62464 |
Author: 卢杨 |
Hits:
Description: 红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。-AVL trees are actually easier to implement than RB trees because there are fewer cases. And AVL trees require O(1) rotations on an insertion, whereas red-black trees require O(lg n).
In practice, the speed of AVL trees versus red-black trees will depend on the data that you re inserting. If your data is well distributed, so that an unbalanced binary tree would generally be acceptable (i.e. roughly in random order), but you want to handle bad cases anyway, then red-black trees will be faster because they do less unnecessary rebalancing of already acceptable data.On the other hand, if a pathological insertion order (e.g. increasing order of key) is common, then AVL trees will be faster, because the stricter balancing rule will reduce the tree s height.
Splay trees might be even faster than either RB or AVL trees,depending on your data access distribution. And if you can use a hash instead of a tree, then that ll be fastest of all.
Platform: |
Size: 8192 |
Author: kark |
Hits:
Description: SPLAY的模板，方便大家使用，可以直接粘贴使用-SPLAY template to facilitate the use of paste can be directly used
Platform: |
Size: 1024 |
Author: lcx |
Hits:
Description: A C++ implementation of Splay Tree.
Platform: |
Size: 3072 |
Author: lionmoa |
Hits:
Description: Splay tree implementation data structures
Platform: |
Size: 1024 |
Author: abcdefglksl |
Hits:
Description: Splay Tree，伸展树，一种实现简单的平衡二叉树，增删改查的时间复杂度均为O(logN）-Splay Tree
Platform: |
Size: 653312 |
Author: liuyulei |
Hits:
Description: 根据Kurse版数据结构书改成的电子版课件。此章包括二叉树的概念，结构，遍历，线索二叉树，二叉搜索树，平衡二叉树，splay树-According to the data structure Kurse version of the book into electronic version of the courseware. This chapter includes the concept of binary tree structure, traversal, threaded binary tree, binary search tree, balanced binary tree, splay tree
Platform: |
Size: 579584 |
Author: 黄蔼婧 |
Hits:
Description: Splay 伸展树 HDU 3487模板-Splay tree HDU 3487 template extension ...
Platform: |
Size: 1024 |
Author: xyh |
Hits:
Description: Splay tree in C language
Platform: |
Size: 2048 |
Author: ramya |
Hits:
Description: 强大的数据结构--splay。splay是一种简洁易写的平衡树。splay在ACM竞赛中用重要的应用。-Powerful data structure- splay. splay is a simple and easy to write a balanced tree. splay ACM contest with important applications.
Platform: |
Size: 8192 |
Author: star |
Hits:
Description: splay tree，动态平衡树的一种，应用比较灵活-splay tree, the dynamic balance of a tree, the application is more flexible
Platform: |
Size: 2048 |
Author: 可可 |
Hits:
Description: splay 伸展树 还不错的代码，大家可以-the splay stretch tree also good code, we can see
Platform: |
Size: 2048 |
Author: fjsnowmail |
Hits:
Description: 伸展树Splay在数列处理问题上的应用的教程与源代码，含有pas和cpp。-A director of Splay tree for the usage to solve the problem with number list
Platform: |
Size: 274432 |
Author: chen andy |
Hits:
Description: splay代码，各种splay的题目，和各种题目的来源以及题目的代码-Source splay code, various splay of topics, and a variety of topics and subject code
Platform: |
Size: 70656 |
Author: tlwlmy |
Hits: