树型结构是一类重要的非线性数据结构。其中以二叉树最为常用,直观看来树是以分支关系定义的层次结构。 二叉树的建立可用递归法来建立。将二叉树还原成树或森林时可用队列作为中间变量来转换。树或森林的遍历也可用递归法进行遍历。
2019-12-21 21:10:39 987KB 二叉树 森林
1
实验内容 1.编写程序任意输入二叉树的结点个数和结点值,构造一棵二叉树,采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树,并采用中序遍历的非递归算法对此二叉树进行遍历。
2019-12-21 21:09:53 48KB 二叉树 建立 遍历 数据结构
1
数据结构二叉树家谱:文件操作功能,家谱操作功能
2019-12-21 21:06:34 7KB 二叉树家谱
1
采用C语言对二叉树的前序、中序、后序、层序(使用队列)遍历方法进行了实现,含一个.c文件和一个.h文件,程序的结构比较清晰,对学习二叉树和队列的相关技术具有一定参考意义(有问题可留言交流)
2019-12-21 21:05:27 2KB 二叉树 遍历 C语言
1
用的是数据结构的知识,用AWT绘制一幅二叉
2019-12-21 21:03:08 10KB JAVA 二叉树
1
多个车子,N个箱子,用二维矩形方式进行装车。采用二叉树实现。java
2019-12-21 21:02:39 7KB 装箱 二维装箱 二维装箱ja
1
大二的课程设计 一、 用户登录系统的模拟 【问题描述】在登录服务器系统时,都需要验证用户名和密码,如telnet远程登录服务器。用户输入用户名和密码后,服务器程序会首先验证用户信息的合法性。由于用户信息的验证频率很高,系统有必要有效地组织这些用户信息,从而快速查找和验证用户。另外,系统也会经常会添加新用户、删除老用户和更新用户密码等操作,因此,系统必须采用动态结构,在添加、删除或更新后,依然能保证验证过程的快速。请采用相应的数据结构模拟用户登录系统,其功能要求包括用户登录、用户密码更新、用户添加和用户删除等。 【基本要求】 1. 要求自己编程实现二叉树结构及其相关功能,以存储用户信息,不允许使用标准模板类的二叉树结构和函数。同时要求根据二叉树的变化情况,进行相应的平衡操作,即AVL平衡树操作,四种平衡操作都必须考虑。测试时,各种情况都需要测试,并附上测试截图; 2. 要求采用类的设计思路,不允许出现类以外的函数定义,但允许友元函数。主函数中只能出现类的成员函数的调用,不允许出现对其它函数的调用。 3. 要求采用多文件方式:.h文件存储类的声明,.cpp文件存储类的实现,主函数main存储在另外一个单独的cpp文件中。如果采用类模板,则类的声明和实现都放在.h文件中。 4. 不强制要求采用类模板,也不要求采用可视化窗口;要求源程序中有相应注释; 5. 要求测试例子要比较详尽,各种极限情况也要考虑到,测试的输出信息要详细易懂,表明各个功能的执行正确; 6. 要求采用Visual C++ 6.0及以上版本进行调试;
2019-12-21 20:57:40 1MB 数据结构 二叉树
1
在登录服务器系统时,都需要验证用户名和密码,如telnet远程登录服务器。用户输入用户名和密码后,服务器程序会首先验证用户信息的合法性。由于用户信息的验证频率很高,系统有必要有效地组织这些用户信息,从而快速查找和验证用户。另外,系统也会经常会添加新用户、删除老用户和更新用户密码等操作,因此,系统必须采用动态结构,在添加、删除或更新后,依然能保证验证过程的快速。请采用相应的数据结构模拟用户登录系统,其功能要求包括用户登录、用户密码更新、用户添加和用户删除等。
2019-12-21 20:56:51 2.91MB 数据结构 平衡二叉树 用户登入系统
1
使用scratch实现画二叉树,利于小学生学习,将logo语言与scratch联系起来。
2019-12-21 20:55:44 7KB 二叉树
1
二叉树的基本功能: 1、二叉树的建立 2、前序遍历二叉树 3、中序遍历二叉树 4、后序遍历二叉树 5、按层序遍历二叉树 6、求二叉树的深度 7、求指定结点到根的路径 8、二叉树的销毁 9、其他:自定义操作
2019-12-21 20:54:45 5.06MB 数据结构 二叉树 北邮数据结构
1