Location:
Search - treap
Search list
Description: 实现TREAP，有兴趣可以看一下-achieve TREAP are interested can look at.
Platform: |
Size: 2072 |
Author: 沉郁 |
Hits:
Description: 我用Pascal写的平衡二叉树的Treep算法，既Tree+Heap的算法，效率相对AV算法不差不多，可以参考
Platform: |
Size: 813 |
Author: 彭立勋 |
Hits:
Description: 一些重要的数据结构，有堆，平衡树treap，
并查集等。
Platform: |
Size: 1771 |
Author: Gragon |
Hits:
Description: Data Structures and Algorithm Analysis in Java -- Source Code-Data Structures and Algorithm Analysis in Java-- Source Code
Platform: |
Size: 151552 |
Author: 笑容 |
Hits:
Description: 实现TREAP，有兴趣可以看一下-achieve TREAP are interested can look at.
Platform: |
Size: 2048 |
Author: 沉郁 |
Hits:
Description: 平衡二叉树操作的演示
一、 需求分析
（1） 利用平衡二叉树实现动态查找表。实现查找，插入和删除三种基本功能。
（2） 初始，平衡二叉树为空树，操作界面给出查找，插入和删除三种操供选择。每种操作均要提示输入关键字。每次插入和删除一个接点时，显示更新的平衡二叉树。
（3） 重点在于对删除算法的实现。假设要删除的关键字为X的结点，若X不在叶子结点上，则用左子树中的最大值或者右子树中的最小值取代X。如此反复，直到删除动作传递到某个叶子结点，删除叶子结点时，若要进行平衡变换，可采用插入的平衡变换反变换。
-balanced binary tree operation of a demonstration, demand analysis (1) using a balanced binary tree dynamic lookup table. Lookup, insertion and deletion of the three basic functions. (2) The initial, balanced binary tree is empty tree interface gives you insert and delete options for the three parade. Each operation will have to be me to input keywords. Each insert and delete a contact in that update balanced binary tree. (3), the focus is on the deletion algorithm. To remove the assumption that the keyword for the X-Node, if X is not the leaf nodes, Left-used for the highest tree or right-tree to replace the minimum X. So repeatedly, until the deletion of a transfer leaf nodes, delete the leaf nodes, if balancing transform, Insert the available balance transform inverse transform.
Platform: |
Size: 40960 |
Author: 苏言暖 |
Hits:
Description: 我用Pascal写的平衡二叉树的Treep算法，既Tree+Heap的算法，效率相对AV算法不差不多，可以参考
Platform: |
Size: 1024 |
Author: 彭立勋 |
Hits:
Description: 一些重要的数据结构，有堆，平衡树treap，
并查集等。-Some important data structures, there are a heap of tree balance treap, and check books.
Platform: |
Size: 1024 |
Author: Gragon |
Hits:
Description: treap的c++实现。有良好的可读性。并且多次验证了可行性-treap of c++ achieve. Good readability. And repeatedly verified the feasibility of
Platform: |
Size: 121856 |
Author: huangxin |
Hits:
Description: 一个数据结构的程序，treap的实现，其实是PKU上的一个题3481-treap
Platform: |
Size: 1024 |
Author: 冯锦 |
Hits:
Description: 平衡树代码大全，有treap和SBT两种平衡树的完整代码-Code Complete, balanced tree, with two balanced tree SBT treap and the complete code
Platform: |
Size: 1024 |
Author: wrs |
Hits:
Description: 数据结构Treap的C++实现，时间复杂度nlogn-Data structure Treap the C++ implementation, the time complexity nlogn
Platform: |
Size: 1024 |
Author: liuzhongxin |
Hits:
Description: Treap C++模板类
实现了treap数据结构
同时具有堆和二叉树的性质-Treap C++ template class implements the treap data structure of both the nature of the heap and binary tree
Platform: |
Size: 2048 |
Author: nigoe |
Hits:
Description: 将二叉堆树 在控制台下 调用 api 函数 用 图形树打印，-The binary tree in the control of the tree with graphic print
Platform: |
Size: 3374080 |
Author: 弄颖 |
Hits:
Description: Treaps.rar Treap is between tree and heap
Platform: |
Size: 157696 |
Author: enganasb |
Hits:
Description: TREAP C== THE GIOO
BY SI=UBMITION OR FUCKINF THAT
Platform: |
Size: 1024 |
Author: saria |
Hits:
Description: Size Balance Tree和Treap的ADT接口和实现，使用心得和大家分享一下-Size Balance, Tree and Treap the ADT interface and implementation, use the experience and share with you
Platform: |
Size: 7168 |
Author: jinhui |
Hits:
Description: treap代码，pascal实现，信息学竞赛必备-treap code, pascal achieved informatics contest essential
Platform: |
Size: 1024 |
Author: wangyi |
Hits:
Description: 数据结构treap实现的一个class模板，实现简单高效易懂-Treap a class template data structure implemented, simple to understand and efficient
Platform: |
Size: 1024 |
Author: czz |
Hits:
Description: 树堆，实现树堆的插入删除查找最大最小前驱后继和遍历功能-Tree heap, heap insert delete search tree to achieve the maximum and minimum precursor of subsequent and traversal functions
Platform: |
Size: 1756160 |
Author: kwind |
Hits: