通用二叉搜索树,包含的算法有:输出广度优先遍历、前序、中序、后序遍历结果,按树的形状打印树,统计总节点数,统计叶子节点数,统计右节点数,计算树的高度,删除所有叶子节点,插入节点,查找节点,删除节点,由前序遍历结果和中序遍历结果生成树,由后序遍历结果和中序遍历结果生成树,检查该树是否平衡和完全平衡。
上传时间: 2013-12-15
上传用户:huql11633
平衡树,包括平衡树的创建,按照树的形状打印
标签: 树
上传时间: 2014-11-29
上传用户:ynzfm
通过四叉树来设计大型地图结构,可以提供遍历速度。
上传时间: 2015-11-11
上传用户:Andy123456
这是数据结构中的描述二叉树的一个JAVA 程序。
上传时间: 2015-11-11
上传用户:wangdean1101
在网上下载的 介绍id3决策树的,简洁易懂,个人觉得是一本好文章特推荐给大家
上传时间: 2013-12-27
上传用户:cc1
Huffman树的创建算法与实现;Huffman编码算法的实现
上传时间: 2013-12-17
上传用户:kr770906
二叉树的建立、前序遍历、中序遍历、后序遍历
标签: 二叉树
上传时间: 2014-01-03
上传用户:xinyuzhiqiwuwu
用dom解析xml文件,读到一颗Jtree 的树中,可供初学者参考
上传时间: 2013-12-02
上传用户:chens000
哈夫曼树和哈夫曼编码: 从终端输入若干个字符及其对应的整数,将整数作为结点的权值,建立哈夫曼树,然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。 设计要求: ⑴ 哈夫曼殊和哈夫曼编码的存储表示参考教材事例 ⑵ 在程序中构造四个子程序为 ① int createhtree(HTree *t) /*根据输入的字符及其权值建立哈夫曼树*/ ② void coding(HTree *t, char *code) /*对哈夫曼树进行编码*/ ③ void printhtree(HTree *t, int* path) /*中序打印树*/ ④ void printcode(HTree *t) /*输出个字符的哈夫曼编码*/
上传时间: 2013-12-17
上传用户:二驱蚊器
一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非重言式,也非矛盾式。试写一程序,通过真值表判断一个逻辑表达式属于那一类。 3.基本要求: (1)逻辑表达式从终端输入,长度不超过一行。逻辑运算符包括“|”,“&”和“~”, 分别表示或、与和非,运算优先程度递增,但可以有括号改变,即括号内的运算优先。逻辑变元为大写字母。表达式中任何地方都可以含有多个空格符。 (2)若是重言式或矛盾式,可以只“显示True forever”或“False forever”,否则显示“Satisfactible”以及变量名序列,与用户交互。若用户对表达式中变元取一组值,程序就求出并显示逻辑表达式的值。
上传时间: 2015-11-14
上传用户:sz_hjbf