一、实验目的和要求 理解树的基本概念,熟悉树的多种存储结构,掌握采用父母孩子兄弟链表存储结构实现树的构造,遍历,插入,删除等操作算法。 理解二叉树的定义,性质,存储结构等基本概念,熟悉使用多种表示法构造二叉树,掌握采用二叉链表存储结构实现二叉树的构造,遍历,插入,删除等操作算法,理解线索二叉树的作用,掌握获得线索二叉树结点在指定遍历次序下的前驱或后驱结点的方法;理解Huffman编码和Huffman树的作用,掌握由指定字符集合和权值集合求得Huffman编码的方法。 通过研究数和二叉树,深刻理解链式存储结构用于表达非线性结构的作用,掌握采用递归算法实现递归数据结构基本操作的设计方法。 二、实验题目 public void printGenList() 输出树的广义表表示字符串 三、实验方法与步骤(需求分析、算法设计思路、流程图等) 用递归算法,返回以p结点为根的子树高度,后根次序遍历,返回左子树的高度,返回右子树的高度,高度较高子树的高度加1。 输出以p结点为根的一棵子树的广义表表示字符串,先根次序遍历,递归算法。如果为空,则输出“^”。如果不为空,则输出树上的值。如果树的左右子树中有
2023-10-20 09:32:07 86KB 数据结构
1
函数需要自己根据自己需要写导入数据的函数。 obb树的完整代码,可以运行。
2023-10-18 13:49:30 5KB c+ obb树
1
树莓派的python简易教程,包含各种PDF文件,教你如何使用Python.
2023-10-17 15:43:36 135.33MB Python
1
使用决策树算法完成对西瓜数据集 3.0 的分类,根据西瓜的色泽、根蒂、敲 声、纹理、脐部、触感、密度、含糖率共 8 个属性特征来判断西瓜是否是一个好 瓜
2023-10-17 09:54:27 10KB 人工智能 决策树 数据集
1
易语言源码大强学易之树型框与MDB数据库.rar
1
树莓派Python编程指南 高清版 pdf 电子书 带目录
2023-10-12 10:48:33 40.14MB 树莓派
1
c++实现二叉树反转代码,课程作业,供大家参考~~~
2023-10-12 08:05:10 1.02MB 数据结构
1
实现了树形管理权限的操作(附源码、数据库),根据数据库动态内容构建权限树,修改后可保存
2023-10-08 05:03:06 245KB 权限
1
数字信号处理及其Matlab实现 Vinay K. Ingle,John G.Proakis 著, 刘树棠的中文译本,经典英文通信电子类教材。 摘要/内容: 1.绪论 2.离散时间信号和系统 3.离散时间付利叶分析 4.z变换 5.离散付利叶变换 6.数字滤波器结构 7.FIR滤波器设计 8.IIR滤波器设计 9.自适应滤波方面的应用 10.通信中的应用
2023-09-30 23:34:41 5.52MB 数字信号处理 Matlab Vinay 刘树棠
1
基于树莓派4B的OpenCV安装的速通版本的资源包,含树莓派4B的镜像和whl包,搭配作者教程可以速通安装成功!还包括:一些树莓派4B学习的常用工具!!!(积分不够的朋友点波关注,无偿提供)
2023-09-28 11:30:26 841.73MB OpenCV 树莓派4B 嵌入式
1