搜索资源列表
AVLTreeVc7
- 构建一个avl树的程序，压缩包中含有项目文件，头文件和源文件。编译运行后输入结点的值如55，程序就会自动按avl规则建或重构AVL树，并以中序遍历打印出来，以100.001结束结点值的输入退出循环终止程序-AVL tree procedures, compressed packets containing project documents, files and source documents. After running compile input node as the value of
Complete_binary_tree
- 在完全二叉树中，在层次遍历和先根序遍历中，已知某节点在一种遍历中的编号，求该节点在另一种遍历中的编号.-Complete binary tree in level order traversal and first traversal of the root, known to a certain node in a traversal of the code, and the node in a traversal of the code.
BST
- A Complete Binary Search Tree Program including insertion, deletion at root, leave or any node.
bintree
- 对一个二叉树进行各种运算，包括获取节点的子树节点数，节点层数，节点子树的最大值等等。-Various operations on a binary tree, including access to the sub-tree nodes in the node, the node number of layers, so the maximum value of the node subtree.
heapsort
- 堆排序(HeapSort)是一树形选择排序。堆排序的特点是：在排序过程中，将R[l..n]看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的内在关系(参见二叉树的顺序存储结构)，在当前无序区中选择关键字最大(或最小)的记录-Heap Sort (HeapSort) is a tree selection sort. Heap sort is characterized by: the sort process, the R [l.. N] as a complete b
rebblacktree
- 红黑树的实现，如何增加删除节点等，以及代码测试。-Red-black tree implementation, how to increase the delete node, as well as code testing.
Two_forks_the_tree
- 定义一个本地C++类来表示整数值的有序二叉树。还需要一个Node类，不过它可以使BinaryTree的内部类。写程序，通过存储任意顺序的整数，然后以升序方式检索并输出这些整数，测试BinaryTree类是否工作正常。-Define a the local C++ class to represent the integer value of the ordered binary tree. A Node class, but it can make a BinaryTree the intern
erchashu
- 设计程序实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和主函数-Design procedures to achieve binary tree node type definitions and basic operation of the binary tree. The program includes a binary tree structure type, as well as each operation of the spec
ID3_src
- Decision tree builds classification or regression models in the form of a tree structure. It breaks down a dataset into smaller and smaller subsets while at the same time an associated decision tree is incrementally developed. The final result is a t
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
theNerest
- 一棵树中距离f值最近、大于f值的结点 一棵树中距离f值最近、大于f值的结点-A tree in the distance f value recently, greater than the value of the node f
2011010963_e4
- THUEE数据与算法实验四： 1、二叉树的所有结点的关键字由文件输入，其中关键字均为一个整数，构造增强二叉搜索树，并统计树的层高，按要求把结果输出到文件中。 2、给定两个增强二叉搜索树P和T，判断从形状上（不考虑结点关键字值）P是否等于T的某个子树，即T是否包含P。（最好对于任意形式二叉树均可实现比较，不仅限于二叉搜索树）-THUEE four experimental data and algorithms: a keyword all nodes by binary file inp
BST
- A application about binary search tree, Insert, Delete, Find, Print node.
shenzhan
- C语言下使用链表实现对伸展树操作，包含插入结点，删除，查找等等。-Use the C language to realize the chain stretching tree operations, including the insertion node, delete, search, and so on.
war
- 某年某月，A军与B军之间发生了一次战争。为了不让A军轻易的找到自己的总部，B军布下了一个二叉树型的阵形，这样既可以相互沟通，也可以很好的隐藏总部的位置。共有n个节点，每个节点用一个数字标号，总部就在其中的某个节点处。知道在前序遍历中B军总部排在标号串的第m位。 A军找到学过数据结构的你，请你根据已知的中序遍历和后序遍历得到B军的前序遍历，并得出B军总部究竟在标号为多少的节点上。 -A certain period, A B between army troops and a war br
BinarySearchTree
- 二叉搜索树的实现，可以向树里添加节点，查询节点是否存在，也可以按顺序打印出来所有的节点。-Implement binary search tree, the tree nodes may be added to the query whether there is a node, you can also print out the order of all nodes.