Location:
Search - binary AND tree
Search list
Description: 数 据 结 构 大型 作业3.1输入一个数列L，生成一棵二叉排序树T；3.2对二叉排序树T作中序遍历，输出结果；3.3计算二叉排序树T的平均查找长度, 输出结果；3.4判断二叉排序树T是否为平衡二叉树，输出信息“OK！”/“NO！”；3.5再使用上述数列L，生成平衡的二叉排序树BT，每当插入新元素，发现当前的二叉排序树BT不是平衡的二叉排序树，则立即将它转换成新的平衡的二叉排序树BT；3.6计算平衡的二叉排序树BT的平均查找长度，输出结果。3.6分析对比未平衡化的二叉排序树和平衡的二叉排序树的查找效率(最好、最坏平均比较关键字数)-data structure large operations into a 3.1 L series, generating a binary tree Sort T; 3.2 pair of two fork-tree T for medium preorder, output results; 3.3 Ranking calculation Binary Tree Search T's average length of the output; 3. four judgment ordering two trees T fork whether balanced binary tree, the output message "OK!"/"NO!" ; again using the 3.5 series L, generate balanced binary tree sort BT, whenever insert a new element, found the current binary sort tree is not-BT Value of two binary sort tree, it will be immediately converted into the new balance of the two fork-tree BT; 3.6 Calculation balanced binary tree sort BT search length of the average output results. 3.6 Comparative Analysis of the outstanding balance of two fork-tree and balanced binary tree s
Platform: |
Size: 4096 |
Author: 洪玲叶 |
Hits:
Description: c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示-c addendum to the few data structure code. Including AVL tree, binary search tree, binary tree, Kruskal map algorithm and the adjoining table
Platform: |
Size: 2048 |
Author: liulei |
Hits:
Description: 最优二叉搜索树
采用c语言编写的最优二叉搜索树算法。实现其的遍历及构造-Optimal binary search tree using c language of optimal binary search tree algorithm. Realize its Ergodic and tectonic
Platform: |
Size: 76800 |
Author: 李浩 |
Hits:
Description: <算法导论>第二版大部分算法实现.
1. 各类排序和顺序统计学相关
2. 数据结构
2.1 基本数据结构
2.2 散列表
2.3 二叉查找树
2.4 红黑树
2.5 数据结构基于红黑树的扩张
3. 高级涉及和分析技术
3.1 动态规划相关
3.2 贪心算法相关
3.3 用于不相交集合的数据结构
4. 部分图算法.-<Introduction to Algorithms> Algorithms realize most of the second edition of .1. All kinds of sorting and order statistics related to 2. Data Structure 2.1 Basic Data Structure 2.2 Hash Table 2.3 Binary search Tree 2.5 Tree 2.4 red and black red and black tree-based data structure the expansion of 3. High and analytical techniques involving dynamic programming related 3.1 Greedy Algorithm 3.2 for the relevant 3.3 Disjoint Set Data Structure 4. part of Fig algorithm.
Platform: |
Size: 324608 |
Author: QJGui |
Hits:
Description: 集合算法，最优二分搜索树，最长公共子序列，union—find算法的应用与推广-Collection algorithm, the optimal binary search tree, the longest common subsequence, union-find algorithm of the application and promotion of
Platform: |
Size: 379904 |
Author: winnershu |
Hits:
Description: This program creates a binary Search Tree, traverse it in pre, post and inorder and also create the mirror image of the binary tree.
Platform: |
Size: 1024 |
Author: Raj |
Hits:
Description: Binary search tree with the function to add elements and to delete elements
Platform: |
Size: 2048 |
Author: bob |
Hits:
Description: 实现红黑树的相关算法，红黑树、二叉搜索树的实现和性能比较-Red-black tree, binary search tree implementation and performance comparison
Platform: |
Size: 12288 |
Author: shitou |
Hits:
Description: 初学者学习数据结构做的两个小程序，二叉树和哈夫曼树的源代码-Data structures for beginners to learn to do the two small programs, binary and source code of Huffman tree
Platform: |
Size: 2048 |
Author: wangbing |
Hits:
Description: 二叉排序树是一个经典的算法，该算法根据数列的大小进行排序，并具有增加或删除元素的功能-Binary sort tree is a classic algorithm based on the size of the column to sort a few, and has the function to add or remove elements
Platform: |
Size: 188416 |
Author: linfuhong |
Hits:
Description: 建立一个二叉排序树，要求完成树上结点的查找和删除，基于MFC图形界面-Create a binary sort tree, the tree nodes required to complete the search and delete MFC-based GUI
Platform: |
Size: 1719296 |
Author: name-yu |
Hits:
Description: 创建二叉排序树 显示树和中序遍历结果 MFC-Create a binary search tree and the tree traversal results in MFC
Platform: |
Size: 33792 |
Author: 凌珍珍 |
Hits:
Description: 二叉搜索树的各种基本操作，各种遍历的递归和非递归实现，还有输出在指定范围的节点等-Binary search tree, variety of basic operations, a variety of traversal recursive and non-recursive implementation, as well as output in the specified range of nodes, etc.
Platform: |
Size: 1008640 |
Author: 沈成光 |
Hits:
Description: C实现二叉排序树 代码简洁明了,针对二叉排序进行了详细分析-C binary sort tree code is concise, and analyzed in detail for binary sort
Platform: |
Size: 1024 |
Author: |
Hits:
Description: 二叉树代码，（查找，插入，删除，左右子树交换）-binary search tree. Create a menu in which you can insert, delete, find elements, find the depth and swap left and right child tree.
Platform: |
Size: 2048 |
Author: sun |
Hits:
Description: 这是数据结构中的二叉排序树的综合操作：插入、删除、查找和中序遍历。-This is a binary sort tree data structure operations: insert, delete, find and preorder.
Platform: |
Size: 2048 |
Author: Dick |
Hits:
Description: 进行二叉搜索树和文件操作的头文件binSearchTreeF.h,行二叉搜索树和文件操作的实现文件binSearchTreeF.c-Binary search tree and file operations
Platform: |
Size: 9216 |
Author: snow |
Hits:
Description: 建立二叉链表，然后判断是否为二叉排序树。-Build binary list, and then determine whether the binary sort tree.
Platform: |
Size: 1024 |
Author: 王育东 |
Hits:
Description: 二叉搜索树在动态查表中有特别的用处，一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列，构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点，在进行插入操作时，不必移动其它结点，只需改动某个结点的指针，由空变为非空即可。
这里，我们想探究二叉树的建立和序列输出。-Binary search tree has a dynamic look-up table in particular the usefulness of an unordered sequence can construct a binary search tree into an ordered sequence, the process of construction of the tree is the sort of process sequence disorder. Every time a new node is inserted into a binary search tree new leaf node, during the insertion operation, without moving the other nodes, just a pointer to a node changes, namely empty to non-empty can. Here, we want to explore the creation and output binary sequence.
Platform: |
Size: 1024 |
Author: nature |
Hits:
Description: 用c/c++写的二叉排序树的插入与删除，有兴趣的朋友可以看一下-Insertions and deletions using c/c++ to write binary sort tree
Platform: |
Size: 5298176 |
Author: 陈晚林 |
Hits:
« 12
3
4
5
6
7
8
9
10
...
50
»