数据结构中关于图的遍历,任意建节点,深度优先和广度优先两种方法
标签: 数据结构
上传时间: 2013-12-25
上传用户:xc216
一个与数据库进行联动的JAVA动态树,非常实用,不同与网上一般的静态树,它可以根据数据库的内容进行动态改变树的节点
上传时间: 2015-02-28
上传用户:mhp0114
红黑树:输入:在同一目录下的redblacktree.txt文件中输入十个大于0的数值,每个数值中间用空格格开 数目可以大于十个,但是要求在源程序中改变#define NUM 10 ,改成相应关键值各个数输出:按照先序输出红黑树,格式为:根节点。颜色(左子树。颜色,右子树。颜色),并输出此 树的黑高度,然后输入要删除的关键值,按回车后输出删除后的结果,并输出其高度。
标签: redblacktree txt 输入 树
上传时间: 2014-01-12
上传用户:zhaiye
建树方法:每次选取最小权建树,建好树根节点的权为其所有树叶权之和
标签: 树
上传时间: 2013-12-19
上传用户:watch100
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
清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;
上传时间: 2014-08-05
上传用户:ywqaxiwang
用Java编写的二叉树的数据结构,包括二叉树的每个节点的值,以及各子树的指针。
上传时间: 2014-01-08
上传用户:qq21508895
实现heap排序的算法,首先把Heap建立起来,然后通过对Heap的根节点来找出当前最小的节点,依次就可以实现排序了。
上传时间: 2015-03-13
上传用户:ikemada
几个hacker程序源码简介: 1*远程主机的磁盘目录与文件的浏览,上、下载,远程执行等。2*提供三种方式的连接方式:*Udp单包快速交互目录浏览,*Udp包入反向TCP连接,*常规的TCP主动连接。3*屏幕查看单屏或连续监控,图象质量自定义(1-100),同时可鼠标与键盘遥控。4*提供简易搜索,进程管理:IP地址与端口的区间与组合扫描分析等,可查看远程主机的运行进程,并任意终止它.5*代理控制服务框架:程序结构可以构造100多台计算机构成多节点代理,接力传递目标计算机的信息包,最后传到主控制端,框架搭好,有兴趣者可索要源代码代码实现之。(服务端运行后要连续双击几个文本文件后可能驻留内存,隐藏到系统内,以后的文本关联都可以打开服务端文件。)
上传时间: 2015-03-16
上传用户:66666
自组织系统Kohonen网络模型。对于Kohonen神经网络,竞争是这样进行的:对于“赢”的那个神经元c,在其周围Nc的区域内神经元在不同程度上得到兴奋,而在Nc以外的神经元都被抑制。网络的学习过程就是网络的连接权根据训练样本进行自适应、自组织的过程,经过一定次数的训练以后,网络能够把拓扑意义下相似的输入样本映射到相近的输出节点上。网络能够实现从输入到输出的非线性降维映射结构:它是受视网膜皮层的生物功能的启发而提出的。~..~
上传时间: 2014-01-06
上传用户:ghostparker