Location:
Search - ADT tree
Search list
Description: A general tree ADT. VC6 and running under windows xp-A general tree ADT. VC6 and running under wi Windows xp
Platform: |
Size: 16099 |
Author: 王琪 |
Hits:
Description: 傅清祥 算法与数据结构
它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有：算法与数据结构的概念、抽象数据类型（ADT）、基于序列的ADT（如表，栈，队列和串等）。反映层次关系的ADT（如树，堆和各种平衡树等）、关于集合的ADT（如字典，优先队列和共查集等）、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系，因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型，为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件，具有可拆卸性和可重组性，内容丰富，表述详细，适合不同类型的院校按照不同的培养规格组织教学，其中基础部分可作为计算机学科各专业本科生的教材，高级专题部分可作为高年级本科生或研究生的教材。 -li, algorithm and data structure which covers the "Computer Science Teaching Program 1993" listed on the operator Law and data structures of all the main subjects of knowledge modules. Its main contents are : algorithm and data structure of the concept of abstract data types (ADT), Based on the sequence of ADT (table, stack, queue and strings, etc.). Reflect the level of relations between the ADT (such as trees, and balancing the heap tree, etc.), on the set of ADT (as a dictionary. Priority Queue and unearthed collection, etc.), algorithm design strategies and techniques, sorting and selection algorithms, graph algorithms, the computational complexity, parallel algorithm. Guidebook stressed that "algorithms" and "data structures," the inextricable link betwee
Platform: |
Size: 11807424 |
Author: wu |
Hits:
Description: ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子，则左孩子入队；有右孩子，则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树：算法与先序遍历、中序遍历一样，只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析：O( -BinaryTree ADT Implementation and certification procedures used in the main data structure : binary tree, stack, algorithms team thinking : a first order contribution, the output tree, after preorder using recursive method. Performance Analysis : O (n) 2, preorder, the preorder : Performance Analysis : O (n) (1) If there is a new non-empty nodes were first pushed and then left to visit their son tree. (2) if the empty Zhanding node will stack up, visit their right subtrees. (3) 1,2 cycle until the stack is empty with no node can be pushed. First sequence with the sequence difference : Push the first sequence to visit nodes, which stack up in order to visit nodes. 3, the layer traverse : Performance Analysis : O (n) (1) nodes into Force (2) nodes and the team's visit (3) if the nodes ar
Platform: |
Size: 2256 |
Author: 徐欣 |
Hits:
Description: 实现ADT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是ADT要实现的方法.-achieve ADT, can achieve two binary tree several logical relationship to show the linkages between them. Such as : whether the binary tree for two are synonymous. The intersection of what is the set. And so on. ADT then these are the methods to achieve.
Platform: |
Size: 4120 |
Author: 全子 |
Hits:
Description: ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子，则左孩子入队；有右孩子，则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树：算法与先序遍历、中序遍历一样，只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析：O( -BinaryTree ADT Implementation and certification procedures used in the main data structure : binary tree, stack, algorithms team thinking : a first order contribution, the output tree, after preorder using recursive method. Performance Analysis : O (n) 2, preorder, the preorder : Performance Analysis : O (n) (1) If there is a new non-empty nodes were first pushed and then left to visit their son tree. (2) if the empty Zhanding node will stack up, visit their right subtrees. (3) 1,2 cycle until the stack is empty with no node can be pushed. First sequence with the sequence difference : Push the first sequence to visit nodes, which stack up in order to visit nodes. 3, the layer traverse : Performance Analysis : O (n) (1) nodes into Force (2) nodes and the team's visit (3) if the nodes ar
Platform: |
Size: 2048 |
Author: 徐欣 |
Hits:
Description: 实现ADT,可以实现两个二叉树的几种逻辑关系来显示它们之间的联系.如:求两个二叉树是否是等价的.它们的交集并集是怎样的.等等.这样这些都是ADT要实现的方法.-achieve ADT, can achieve two binary tree several logical relationship to show the linkages between them. Such as : whether the binary tree for two are synonymous. The intersection of what is the set. And so on. ADT then these are the methods to achieve.
Platform: |
Size: 4096 |
Author: 全子 |
Hits:
Description: A general tree ADT. VC6 and running under windows xp-A general tree ADT. VC6 and running under wi Windows xp
Platform: |
Size: 15360 |
Author: 王琪 |
Hits:
Description: 傅清祥 算法与数据结构
它覆盖了《计算机学科教学计划1993》中开列的关于算法与数据结构主科目的所有知识单元。其主要内容有：算法与数据结构的概念、抽象数据类型（ADT）、基于序列的ADT（如表，栈，队列和串等）。反映层次关系的ADT（如树，堆和各种平衡树等）、关于集合的ADT（如字典，优先队列和共查集等）、算法设计的策略与技巧、排序与选择算法、图的算法、问题的计算复杂性、并行算法。 全书强调“算法”与“数据结构”之间密不可分的联系，因而强调融数据类型与定义在数据类型上的运算于一体的抽象数据类型，为面向对象的程序设计方法打下扎实的基础。 本书以知识单元为基本构件，具有可拆卸性和可重组性，内容丰富，表述详细，适合不同类型的院校按照不同的培养规格组织教学，其中基础部分可作为计算机学科各专业本科生的教材，高级专题部分可作为高年级本科生或研究生的教材。 -li, algorithm and data structure which covers the "Computer Science Teaching Program 1993" listed on the operator Law and data structures of all the main subjects of knowledge modules. Its main contents are : algorithm and data structure of the concept of abstract data types (ADT), Based on the sequence of ADT (table, stack, queue and strings, etc.). Reflect the level of relations between the ADT (such as trees, and balancing the heap tree, etc.), on the set of ADT (as a dictionary. Priority Queue and unearthed collection, etc.), algorithm design strategies and techniques, sorting and selection algorithms, graph algorithms, the computational complexity, parallel algorithm. Guidebook stressed that "algorithms" and "data structures," the inextricable link betwee
Platform: |
Size: 11806720 |
Author: wu |
Hits:
Description: ADT抽象数据类型二叉树基本操作 基本上实现了《数据结构（C语言版）》严蔚敏著 中描述的所有二叉树基本操作 Dev C++ 编译 -Abstract data type ADT binary tree basic operation basically realize a
Platform: |
Size: 10240 |
Author: 张林海 |
Hits:
Description: Sample using ADT Tree In Java
Platform: |
Size: 3072 |
Author: adi |
Hits:
Description: 抽象数据类型-树
ADT抽象数据类型树基本操作-tree
Platform: |
Size: 430080 |
Author: ljh8088 |
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: 编写二叉树的基本操作函数，用递归方法分别实现先序，中序和后序遍历二叉树。-The preparation of the basic operating functions of the binary tree, recursive preorder, inorder, and postorder traversing a binary tree.
Platform: |
Size: 1024 |
Author: guo |
Hits:
Description: 二叉排序树：又称二叉查找树。 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；-Binary sort tree: also known as binary search tree. Or an empty tree or a binary tree with the following properties: (1) If the left subtree is not empty, then the value of all the nodes of the left subtree are less than the value of its root (2) If the right subtree is not empty, then the right sub-tree node values are greater than the value of its root (3) left and right subtree respectively, binary sort tree
Platform: |
Size: 1024 |
Author: 叶幸 |
Hits:
Description: 这是一个用C语言实现ADT tree的基本操作代码-This is a C language implementation of the basic operations of the ADT tree code
Platform: |
Size: 777216 |
Author: bill |
Hits:
Description: Spanning Tree Protocol
Platform: |
Size: 179200 |
Author: tame |
Hits:
Description: 数据结构ADT作业
HIT数据结构课程
二叉树的ADT-ADT jobs data structure
HIT Data Structure Course
Binary Tree ADT
Platform: |
Size: 126976 |
Author: 石爽 |
Hits:
Description: 一个用C++编写的生产树，同时也写了对于的ADT，方便理解，代码简洁，质量好。-Written in C++ a production tree, and also wrote for the ADT, easy to understand, the code is simple, good quality.
Platform: |
Size: 2048 |
Author: zhangyi |
Hits:
Description: 问题描述实验要求
基于教材内容，实现二叉树。
基本要求
需要基于左子结点/右兄弟结点表示法或二叉链表来实现二叉树ADT
需要实现二叉树的各个基本操作
编写一个demo程序，测试线性表的各个基本操作的功能是否正常，实现二叉树的构建以及一种遍历。
-Problem description experiment requirementBased on the teaching material content, the realization of binary tree. The basic requirementsNeed representation based on the left/right brother child nodes nodes or binary linked list to achieve binary tree ADTThe basic operation of need to implement a binary treeWrite a demo program to test the function of the basic operation of linear table is normal, realize the construction of a binary tree, and a traverse.
Platform: |
Size: 995328 |
Author: 程悦 |
Hits:
Description: C++实现数据结构中二叉树的ADT 可实现创建 求最小二叉树等等功能(C++ data structure to achieve the two fork tree ADT, you can create, seek the minimum two fork tree, and so on)
Platform: |
Size: 325632 |
Author: 马晨飞
|
Hits: