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 性能分析 树
上传时间： 2014-12-20
上传用户：SimonQQ
数据结构中BinaryTree 遍历及查找,对初学者很有帮助
标签： BinaryTree 数据结构 初学者
上传时间： 2013-12-30
上传用户：qq521
13、堆 MinHeap.h test.cpp 14、哈夫曼树 BinTreeNode.h BinaryTree.h MinHeap.h Huffman.h Test.cpp 15、树 164 QueueNode.h LinkQueue.h TreeNode.h Tree.h 170 test.cpp 16、B+树 BTreeNode.h BTree.h 192 test.cpp 17、图 217 MinHeap.h Edge.h 222 Vertex.h Graph.h 224 test.cpp 18、排序 Data.h 249 QueueNode.h LinkQueue.h Sort.h 263 test.cpp
标签： MinHeap BinTreeNode BinaryTree Huffman
上传时间： 2017-08-14
上传用户：AbuGe
BinaryTree的定义以及相关函数的实现
标签： BinaryTree 定义 函数
上传时间： 2017-09-15
上传用户：moerwang
Visual.C++程序设计技巧与实例--配套光盘 第1章 C_C++基础 共有四个实例 1. ex1_7用C语言实现参数个数可变的函数 2. ex1_8创建和访问环境变量 3. SortDemo各种排序算法示例 4. BinaryTree二叉排序树相关操作示例
上传时间： 2014-11-26
上传用户：huannan88
9、优先级队列 QueueNode.h Compare.h PriorityQueue.h Test.cpp 10、串 88 MyString.h MyString.cpp test.cpp 11、二叉树 BinTreeNode.h BinaryTree.h Test.cpp 12、线索二叉树 ThreadNode.h ThreadTree.h ThreadInorderIterator.h test.cpp
标签： MyString PriorityQueue QueueNode cpp
上传时间： 2014-08-05
上传用户：zhangyi99104144
