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
一个C语言的N叉树的操作代码，可扩展成设备管理系统，用于嵌入式开发
上传时间： 2015-04-09
上传用户：thuyenvinh
基于决策树的n则交叉验证分类器 （决策树程序直接调用matlab中的） crossvalidate.m N则交叉验证程序，N可选 NDT.mat 含9个国际公认标准数据集，已做过标么处理，可直接使用 专业
标签： crossvalidate matlab 决策树 交叉验证
上传时间： 2013-12-29
上传用户：784533221
从键盘输入n个叶字（字母）的权重,建立哈夫曼树及编码。并给出哈夫曼编码/译码系统。
上传时间： 2013-12-30
上传用户：6546544
数据结构中的树状数组,能够实现高效查询,在数组中进行查询的复杂度为 O(log(n
上传时间： 2016-01-28
上传用户：zjf3110
霍夫曼树 实验报告 内含源码 以及运行界面 实现为N个权值设计哈夫曼编码
上传时间： 2014-01-20
上传用户：TRIFCT
数据结构 1、算法思路： 哈夫曼树算法：a）根据给定的n个权值{W1，W2… ，Wn }构成 n棵二叉树的集合F={T1，T2…，T n }，其中每棵二叉树T中只有一个带权为W i的根结点，其左右子树均空；b）在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根结点的权值为其左、右子树上结点的权值之和；c）F中删除这两棵树，同时将新得到的二叉树加入F中； d）重复b)和c),直到F只含一棵树为止。
上传时间： 2016-03-05
上传用户：lacsx
给定1 棵有n 个结点的树T。子树分割问题要求从树T 中删除尽可能少的边得到一个恰有k 个结点的连通分支。
上传时间： 2016-03-14
上传用户：wanghui2438
查找算法.关于二分法的设计.1．利用从键盘输入的n个数据 2．编写二分查找程序 3．建立一棵二叉排序树，对该树中序遍历，并输出其中序遍历序列。 4．在二叉排序树上查找用户输入的结点数据。
上传时间： 2014-01-08
上传用户：懒龙1988
哈夫曼树 设计2进制前缀编码的方法如下. (1) 根据给定的n个字符以及相应的权值构造一棵最优二叉树 (2) 二叉树除了根结点以外,所有左边的分支标记 0 ,右边的分支标记为 1 (3) 对于每一种字符所对应的叶子结点找出到根结点的路径,则从根结点到此叶子结点路径上各分支字符组成的二进制数字串即为该字符的二进制前缀编码.
上传时间： 2013-12-16
上传用户：weiwolkt
