B-树的创建、插入、删除等一系列操作!
上传时间: 2013-12-03
上传用户:gxrui1991
操作系统目录管理
上传时间: 2015-03-09
上传用户:璇珠官人
quadtree四叉树的建立
上传时间: 2015-03-09
上传用户:ommshaggar
这是一个有关决策树分类器中C4.5算法的原程序
上传时间: 2013-12-25
上传用户:极客
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
1.文件和目录管理,使用java.io.File类编程,完成如下功能: (1)输入文件名称 (2)判断该文件名称是否存在 (3)若文件存在,判断是文件还是目录 (4)若是文件则输出文件的各种属性 (5)若是目录则输出其中包含的所有文件的名称 2.二进制文件的读写操作,用InputStream和OutputStream及其子类,设计并实现一个可以完成文件复制操作的程序。 3.文本文件的读写操作,编写一个文本文件分析程序,读入一个英文文本文件,统计其中单词、数字、标点符号等元素出现的次数,并记录单词总数。提示:对文件的分析可以使用StreamTokenizer类。 4.异常处理程序的编写,在上述三个程序中应用异常处理方法增加程序的错误处理能力。
标签: 目录
上传时间: 2013-12-17
上传用户:playboys0
《JSP应用开发详解》第十九章 树状菜单生成 代码
上传时间: 2015-03-12
上传用户:chenxichenyue
浮动的气泡Java小程序[功能描述] 几种不同颜色的气泡在窗口中慢慢升起。这就是浮动的气泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目录中即可。
上传时间: 2013-12-13
上传用户:lepoke
清华大学数据结构课上实现的B+树,设计一个4阶B+树,包括: (1) 叶子的每个记录应该包括4字节(long)关键码值和60字节的数据字段(存储文件名等,可以自定),设每个叶子可以存储5条记录,而内部节点应该是关键码值/指针对。此外,每个节点还应该有指向同层下一个节点的指针、本节点存储的关键码数等; (2) 此4阶B+树应该支持插入、删除以及根据给定关键码值进行精确检索与关键码范围检索; (3) 显示(打印)此4阶B+树的生长(含删除节点)过程实例;
上传时间: 2014-08-05
上传用户:ywqaxiwang
用Java编写的二叉树的数据结构,包括二叉树的每个节点的值,以及各子树的指针。
上传时间: 2014-01-08
上传用户:qq21508895