java作业中的二叉树代码。在计算机科学中,二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。二叉树常被用于实现二叉查找树和二叉堆。 一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉树为完全二叉树。具有n个节点的完全二叉树的深度为floor(log2n)+1。深度为k的完全二叉树,至少有2k-1个叶子节点,至多有2k-1个节点。
2021-12-20 23:17:31 1KB work
1
kruskal算法求最小生成树 java代码
2021-12-14 12:00:19 43KB java 最小生成树 kruskal
1
内容涵盖二叉树的各种操作 包括新建二叉树后以多种方式输出 插入结点 删除结点等等
1
用JAVA语言编写的决策树算法(完整版)
2021-10-29 15:19:32 28KB 决策树 Java
1
描述: 实现红黑树、二叉搜索树相关算法:插入(红黑树涉及树的调整:左旋、右旋等),删除,搜索(指定Key值节点)。 另外,红黑树实现计算树黑高的算法。 1).插入测试,输入 8,11,17,15,6,1,22,25,27,建立红黑树,按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试,删除1)中红黑树中Key=15的节点,按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值(1-300,000,每个数出现一次,出现顺序随机),建立红黑树,查找Key=15000的节点,输出查找花费时间。 随机产生300,000个不同自然数Key值(1-300,000),建立二叉搜索树,查找Key=15000的节点,输出查找花费时间。 4). 重复3-5次3)中操作,求各自平均时间。 5). 在1)-4)的红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树, k=6, 输出OS_Key_Rank的返回值。 文档要点:总结红黑树和二叉搜索树在查找上的性能分析,描述此类算法的应用。 我在网上找了半天,有用的资源太少了,作业只好自己做了,所以我就自己花了1天做这个作业,部分思路参考了google,希望对需要的人有帮助。
2021-10-17 16:26:27 82KB 红黑树 java 试验
1
二维矩形装箱算法--二叉树--java实现.rar
2021-08-18 00:54:21 7KB java
1
java多叉树的实现:节点集合生成多叉树,单个节点添加到多叉树,深度遍历,广度遍历
2021-07-01 21:56:11 15KB 多叉树 java
1
使用赫夫曼树对文件进行无损压缩及解压
2021-04-29 01:39:29 20KB 赫夫曼树 java 文件压缩
1
300行代码实现B树的增删查
2021-04-29 01:39:21 7KB B树 java 多路树
1
Java调用Weka实现决策树分类,算法为J48,数据为Iris,绝对好用。
2021-04-20 10:57:14 13.48MB weka 决策树 Java J48
1