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: 用加权二叉树，最小堆和贪心算法实现的Huffman树，对学算法和数据结构的朋友很有帮助-weighted binary tree, the smallest reactors and the greedy algorithm Huffman tree for school algorithm and data structure of helpful friends Platform: |
Size: 63488 |
Author:张钊 |
Hits:
Description: 数据结构算法（C++Builder实现）二叉树的类定义和实现-Data Structure Algorithm (C++ Builder to achieve) binary tree of the class definition and realization of Platform: |
Size: 3072 |
Author:吴强 |
Hits:
Description: 动态建立二叉树，先序遍历和按层遍历建立二叉树的算法。-Dynamic establishment of binary tree, the first layer traversal and by the establishment of binary tree traversal algorithms. Platform: |
Size: 1024 |
Author:蔡茂蓉 |
Hits:
Description: this a binary search tree implementation including some operations. Have fun.-this is a binary search tree implementation including some operations. Have fun. Platform: |
Size: 1024 |
Author:melosh |
Hits:
Description: 给出了在全线索二叉树中插入结点和二叉树的算法，然后阐述了这种运算的特点。(This paper gives the algorithms inseting root-node and binary tree in all threaded binary tree.) Platform: |
Size: 1918976 |
Author:行行重行行
|
Hits:
Search - binary tree c builder