二叉树的实现,包括各种遍历
标签: 二叉树
上传时间: 2013-12-09
上传用户:梧桐
深度优先搜索二叉树
上传时间: 2013-12-09
上传用户:Shaikh
二叉树的基本操作
上传时间: 2014-01-18
上传用户:yulg
本人大学时编写的算法包括 堆栈数据结构 链表数据结构 及二叉树等。。。。。。很多很全
上传时间: 2013-12-24
上传用户:guanliya
B-树的创建、插入、删除等一系列操作!
上传时间: 2013-12-03
上传用户:gxrui1991
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
自己开发的b+树代码,经过本人测试,已经初步通过,有问题请联系我
上传时间: 2014-09-02
上传用户:lht618
是当初的数据结构的做业,用的是b+树这一块,非常值得初学者的参考
上传时间: 2013-12-12
上传用户:sqq