《软件技术基础》之《树与二叉树》

软考 软件设计师考点整理:树与二叉树 【考法分析】 1、本知识点的主要考查形式有:对数与二叉树的一些概念和特性的描述,判断其正误;对于特殊的二叉树(平衡树、哈弗曼树、满二叉树、排序树等)定义、特性的描述判断正误、或根据题干描述构造特殊的二叉树,找到对应的选项;考查二叉树的遍历结果,或根据遍历序列,找到对应的二叉树。 【要点分析】 1、树与二叉树的特性: (1)树的概念: 双亲、孩子和兄弟:结点的子树的根称为该结点的孩子;相应地,该结点... 阅读详情

树

树形结构指的是数据元素之间存在着“一对多” 的树形关系的数据结构,是一类重要的非线性的数据结构。

在树形结构中,树根结点没有前驱结点,其余每个结点有且只有一个前驱结点。叶子结点没有后继结点,其余每个结点的后继结点数可以是一个或多个。

树的定义

由一个或多个(n≥0)结点组成的有限集合T,有且仅有一个结点称为根(root),当n>1时,其余的结点分为m(m≥0)个互不相交的有限集合T1,T2,…,Tm。每个集合本身又是棵树,被称为这个根的子树。

n=0时为空树,空树也是树。
树的定义具有递归性,即树中还有树。

在这里插入图片描述

树的相关术语

  1. 结点(node)
    包含数据项及指向其他结点的分支。
  2. 结点的度(degree)
    指结点所拥有的子树棵数。
  3. 叶结点(leaf)
    指度为零的结点,又称为终端结点。
  4. 分支结点(branch)
    除叶结点外的其他结点,又称为非终端结点。
  5. 子女结点(child)
    若结点x有子树,则子树的根结点即为结点x的子女。
  6. 父结点(parent)
    若结点x有子女,则该结点即为子女的父结点。
  7. 兄弟结点(sibling)
    同一父结点的子女互称为兄弟。
  8. 祖先结点(ancestor)
    从根结点到该结点所经分支上的所有结点。
  9. 子孙结点(descendant)
    指某一结点的子女,以及这些子女的子女都是该结点的子孙。
  10. 结点所处层次(level)
    简称结点的层次,即从根结点到该结点所经路径上的分支条数。
  11. 树的深度(depth)
    树中距离根结点最远的结点所处层次即为该树的深度,空树的深度为0,只有一个根结点的树的深度为1。(计算方向:从下往上)
  12. 树的高度(height)
    树的高度与树的深度计算的方向不同,但是数值相等。(计算方向:从上往下)
  13. 树的度(degree)
    树中结点的度的最大值。
  14. 有序树(ordered tree)
    树中结点的各棵子树T0,T1,…是有次序的,即为有序树,其中,T1叫作根的第一棵子树,T2叫作根的第二棵子树,…。
  15. 无序树(unordered tree)
    树中结点的各棵子树之间的次序是不重要的,可以互相交换位置。
  16. 森林(forest)
    指m(m>0)棵树的集合。

树型结构与线性结构的对别

数据元素树型结构线性结构
第一个数据元素无前驱无前驱
最后一个数据元素无后继无后继
其他数据元素一个前驱、多个后继一个前驱、一个后继

二叉树

一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。

二叉树的特点

1)每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点。
2)左子树和右子树是有顺序的,次序不能任意颠倒。
3)即使树中某结点只有一棵子树,也要区分它是左子树还是右子树。

二叉树的性质

在这里插入图片描述

3种特殊的二叉树

  1. 斜树:所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。
    在这里插入图片描述

  2. 满二叉树(完美二叉树):一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。
    在这里插入图片描述

  3. 完全二叉树:完全二叉树是效率很高的数据结构,完全二叉树是由满二叉树而引出来的。对于深度为K的,有n个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。 要注意的是满二叉树是一种特殊的完全二叉树。
    在这里插入图片描述

二叉树的存储方式

二叉树一般可以使用两种结构存储,一种顺序结构,一种链式结构。

  1. 顺序存储:
    顺序结构存储就是使用数组来存储,一般使用数组只适合表示完全二叉树,因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储,二叉树顺序存储在物理上是一个数组,在逻辑上是一颗二叉树。
    在这里插入图片描述

  2. 链式存储:
    二叉树的链式存储结构是指,用链表来表示一棵二叉树,即用链来指示元素的逻辑关系。 通常的方法是链表中每个结点由三个域组成,数据域和左右指针域,左右指针分别用来给出该结点左孩子和右孩子所在的链结点的存储地址 。
    链式结构又分为二叉链和三叉链(红黑树)。
    在这里插入图片描述

二叉树遍历

二叉树的遍历是指从二叉树的根结点出发,按照某种次序依次访问二叉树中的所有结点,使得每个结点被访问一次,且仅被访问一次。

二叉树的访问次序可以分为四种:

  1. 前序遍历
  2. 中序遍历
  3. 后序遍历
  4. 层序遍历

前序遍历

前序遍历通俗的说就是从二叉树的根结点出发,当第一次到达结点时就输出结点数据,按照先向左在向右的方向访问。

示例:
在这里插入图片描述
从根结点出发,则第一次到达结点A,故输出A;
继续向左访问,第一次访问结点B,故输出B;
按照同样规则,输出D,输出H;
当到达叶子结点H,返回到D,此时已经是第二次到达D,故不在输出D,进而向D右子树访问,D右子树不为空,则访问至I,第一次到达I,则输出I;
I为叶子结点,则返回到D,D左右子树已经访问完毕,则返回到B,进而到B右子树,第一次到达E,故输出E;
向E左子树,故输出J;
按照同样的访问规则,继续输出C、F、G;

则上示二叉树的前序遍历输出为:ABDHIEJCFG

中序遍历

中序遍历就是从二叉树的根结点出发,当第二次到达结点时就输出结点数据,按照先向左在向右的方向访问。

示例:
在这里插入图片描述
从根结点出发,则第一次到达结点A,不输出A,继续向左访问,第一次访问结点B,不输出B;继续到达D,H;
到达H,H左子树为空,则返回到H,此时第二次访问H,故输出H;
H右子树为空,则返回至D,此时第二次到达D,故输出D;
由D返回至B,第二次到达B,故输出B;
按照同样规则继续访问,输出J、E、A、F、C、G;

则上示二叉树的中序遍历输出为:HDIBJEAFCG

后序遍历

后序遍历就是从二叉树的根结点出发,当第三次到达结点时就输出结点数据,按照先向左在向右的方向访问。

示例:
在这里插入图片描述
从根结点出发,则第一次到达结点A,不输出A,继续向左访问,第一次访问结点B,不输出B;继续到达D,H;
到达H,H左子树为空,则返回到H,此时第二次访问H,不输出H;
H右子树为空,则返回至H,此时第三次到达H,故输出H;
由H返回至D,第二次到达D,不输出D;
继续访问至I,I左右子树均为空,故第三次访问I时,输出I;
返回至D,此时第三次到达D,故输出D;
按照同样规则继续访问,输出J、E、B、F、G、C,A;

则上示二叉树的后序遍历输出为:HIDJEBFGCA

前序遍历、中序遍历、后序遍历的代码实现

虽然二叉树的遍历过程看似繁琐,但是由于二叉树是一种递归定义的结构,故采用递归方式遍历二叉树的代码十分简单。

递归实现代码如下:

/*二叉树的前序遍历递归算法*/
void PreOrderTraverse(BiTree T)
{
    if(T==NULL)
    return;
    printf("%c", T->data);  /*显示结点数据,可以更改为其他对结点操作*/
    PreOrderTraverse(T->lchild);    /*再先序遍历左子树*/
    PreOrderTraverse(T->rchild);    /*最后先序遍历右子树*/
}


/*二叉树的中序遍历递归算法*/
void InOrderTraverse(BiTree T)
{
    if(T==NULL)
    return;
    InOrderTraverse(T->lchild); /*中序遍历左子树*/
    printf("%c", T->data);  /*显示结点数据,可以更改为其他对结点操作*/
    InOrderTraverse(T->rchild); /*最后中序遍历右子树*/
}


/*二叉树的后序遍历递归算法*/
void PostOrderTraverse(BiTree T)
{
    if(T==NULL)
    return;
    PostOrderTraverse(T->lchild);   /*先后序遍历左子树*/
    PostOrderTraverse(T->rchild);   /*再后续遍历右子树*/
    printf("%c", T->data);  /*显示结点数据,可以更改为其他对结点操作*/
}

层次遍历

层次遍历就是按照树的层次自上而下的遍历二叉树。

示例:
在这里插入图片描述
层次遍历结果为:ABCDEFGHIJ

代码:
在这里插入图片描述

层次遍历的详细方法可以参考二叉树的按层遍历法。

树、森林和二叉树之间的转换

树转换二叉树

  1. 加线:在所有兄弟结点之间加一条连线。
  2. 去线:树中的每个结点,只保留它与第一个孩子结点的连线,删除它与其它孩子结点之间的连线。
  3. 层次调整:以树的根节点为轴心,将整棵树顺时针旋转一定角度,使之结构层次分明。(注意第一个孩子是结点的左孩子,兄弟转换过来的孩子是结点的右孩子)。

在这里插入图片描述

二叉树转换树

是树转换为二叉树的逆过程。还原结点A的孩子,结点A的左孩子开始,一直向右走,这些结点就是结点A的孩子,遇见顺序就是它们作为结点A孩子的顺序。

  1. 加线:若某结点X的左孩子结点存在,则将这个左孩子的右孩子结点、右孩子的右孩子结点、右孩子的右孩子的右孩子结点…,都作为结点X的孩子。将结点X与这些右孩子结点用线连接起来。

  2. 去线:删除原二叉树中所有结点与其右孩子结点的连线。

  3. 层次调整。

在这里插入图片描述

森林转换二叉树

  1. 把每棵树转换为二叉树。
  2. 第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右子树,用线连接起来。

在这里插入图片描述

二叉树转换森林

假如一棵二叉树的根结点有右孩子,则这棵二叉树能够转换为森林,否则将转换为一棵树。在二叉树种A有右子树上向右的一连串结点都是A的兄弟,那么就把兄弟分离,A的每个兄弟结点作为森林中树的根结点。

  1. 从根结点开始,若右孩子存在,则把与右孩子结点的连线删除。再查看分离后的二叉树,若其根结点的右孩子存在,则连线删除…。直到所有这些根结点与右孩子的连线都删除为止。
  2. 将每棵分离后的二叉树转换为树。

在这里插入图片描述

给定先序和中序遍历恢复二叉树

见于《软件技术基础》之《数据结构习题解析》项目2:二叉树遍历。

2014-CVTE网测部分软件技术测试题及答案 1、叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是(D) A、空或只有一个结点 B、高度等于其结点数 C、该二叉树是完全二叉树 D、所有结点无右孩子 应该是二叉树的每个结点都只有一个(左或右)子树时,先序和和后序正好相反 2、假设X是这样的自然数,X能被4整除或者X的个位数是3,那么在3000以内(小于1000),求这样的X的累加之和。(1575900) #include 阅读详情

相关推荐

软件技术基础课程设计——数据结构与算法编程实践

软件技术基础课程设计报告1.锦标赛排序算法(40分)(1)题目(2)背景材料(3)实现分析(4)程序实现(C语言)(5)输入格式附件Ⅰ:1.截图2.程序3.测试环境2.线段覆盖问题(60分)(1)题目(2)背景材料(3)实现分析(4)实现方案(5)程序实现(C语言)(6)输入输出格式附件Ⅱ:1.截图2.程序3.测试环境 本次软件技术基础课程设计主要涉及数据结构和简单算法的应用,老师给我们20道题...

迈微AI研习社 · 号主 1084

算法复杂度分析

1.时间复杂度:什么是Big O:O(f(n))表示运行算法所需要执行的指令数,和f(n)成正比。n表示数据规模例:随着输入规模n的增大,时间复杂度的增长模式2.数据规模概念:该时间针对的是简单的求和运算,针对算法在该基础上大约除10即可3.空间复杂度:递归的深度是多少,空间复杂度就是多少4.常见的复杂度分析O(1)O(n):一般存在一个for循环且与n有关O(n^2):一般是双重循环且都与n有关...

u012084802的博客 8510

独立游戏开发者必看:STEAM税务信息更新全流程(附中国区避坑指南)

本文为独立游戏开发者详细解析了Steam税务信息更新的全流程,重点针对中国区开发者提供了避坑指南。文章深入解释了W-8BEN表格的填写要点,并指导如何准备个人所得税纳税记录和身份证等核心证明文件,以确保顺利通过审核,避免收入被预扣税款。

tcp8optimizer的博客 1324

二叉树基础详解

1.树的定义和基本性质 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。有一个特殊的结点,称为根结点,根节点没有前驱结点除根节点外,其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm,其中每一个集合Ti(1<= i <= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继因此,树是递归定义的。 ...

qq_56999918的博客 5481

S7-1200与KINCO伺服通信实战:CM CANopen模块配置避坑指南(附完整PDO映射表)

本文详细解析了西门子S7-1200 PLC通过CM CANopen模块与KINCO伺服驱动器的通信配置全流程,重点解决PDO映射混乱、心跳报文配置错误等常见问题。提供硬件组态、参数设置、PDO映射模板及故障排查方案,助力工业自动化系统实现稳定高效的多轴运动控制。

2y3u4i5o6p的博客 1106

超详细网安学习路线(Day1-Day2)

渗透测试(Penetration Testing),就是一种通过模拟恶意攻击者的技术与方法,挫败目标系统安全控制措施,取得访问控制权,并发现具备业务影响后果安全隐患的一种安全测试与评估方法。简单来说,就是合法去入侵别人的系统,来帮助其找出漏洞,增强防护能力。

aobulaien001的博客 3392

树的相关计算

求树的高度 一个n层的二叉树至少有2^n-1个节点 那么树的高度n=[log2(节点个数) ]向下取整+1 例如: 一棵完全二叉树的节点数位为531个,那么这棵树的高度为( 10 ) 解析:树的高度=[log2 531]+1=9+1=10 已知二叉树中叶子节点个数,求二叉树的总节点个数 度为2的节点个数 = 度为0的节点个数-1 例如: 已知一个二叉树中叶子树为50,仅有一个孩子的节点数为30,则总节点数为129 解析:(1)度为2的节点个数=度为0的节点个数-1=50-1=49 .

weixin_43636782的博客 1805

海思MPP平台千兆以太网驱动集成与测试指南

千兆以太网(GE)是嵌入式视觉系统中音视频流传输与边缘控制的核心物理接口,其底层驱动需兼顾DMA高效调度、中断实时响应与PHY链路稳定性。在Linux嵌入式环境中,GE驱动通常基于net_device框架实现,并深度耦合于SoC专用媒体处理平台(如海思MPP),通过硬件抽象层(HAL)屏蔽寄存器操作,提供零拷贝、RGMII时序适配、描述符环管理等关键能力。技术价值体现在降低CPU负载、保障1080p@30fps实时推流、支持ONVIF/RTSP协议交互及固件远程升级。典型应用场景包括网络摄像机(IPC)、A

weixin_42599908的博客 91

软考知识点-02(树与二叉树)

qq_43419105的博客 267

(详细总结)python爬取 163收件箱邮件内容,收件箱列表的几种方法(urllib, requests, selenium)

需求:最近有一个需求,需要将163邮箱收件箱里面的所有邮件的内容全部copy下来,整理到一个word里面,不多也就28页的邮件(不要问我为什么有这需求,不告诉你),自己手动去ctrl+ cv 的话,估计要搞吐。然后就想能不能用python的爬虫来实现,虽然过程比较苦(后期改bug改的要吐了)。但是会后还是将需求实现了。这基本也算是入门了 urllib、requests、selenium这几个py...

man_tou_22 1万+

AFSim插件开发实战:从环境搭建到功能扩展

本文详细介绍了AFSim插件开发的完整流程,从环境搭建到功能扩展,涵盖了SDK配置、插件创建、核心代码解析、功能扩展实战、调试优化以及高级开发技巧。通过实战案例和实用技巧,帮助开发者快速掌握AFSim插件开发,提升仿真系统的扩展性和灵活性。

weixin_29309475的博客 581

软件技术基础与开发 PPT - Class12 - 第2章 - 5 - 树与二叉树

meiguanhua的博客 297

29.Labview界面设计 --- (下篇)自定义控件库、界面布局与外观设计

1.自定义控件外观(自定义控件)1.1 自定义外观库1.2 手动自定义控件外观2. 前面板控件布局方式(控件排布)2.1 模块化控制布局方式2.2 数据采集布局方式3. 前面板外观优化项(背景设计)3.1 前面板背景设计3.2 前面板窗口整理本节第一部分教大家安装一种可以直接用的自定义控件库,第二部分教大家如何自己设计控件并保存调用。

关注我,更多技术问题欢迎私聊~ 4783

1.15学习计划

自信的生命最美丽~1、任务计划    (1)软件技术基础:在考试规定的时间内做完题目并检查;    (2)复习数电2、计划完成度    (1)差不多一个小时就做完了吧,但是心理一直不踏实,就一直检查着。    应该是复习到的都差不多考到了。二叉树、树和森林的相互转化、遍历啊,单源点到其余各点的最短路径,哈希表,冒泡排序,最后一个大题是顺序表的插入算法。    最后检查的时候,有一个判断题“验收测试

hap2y的博客 275

C语言实现惯导更新算法(机械编排)

四元数可用于描述刚体转动或姿态变换,与方向余弦阵相比,表达简洁。四元数是一个包含四个元素的列向量,列向量的第一个元素表示刚体围绕旋转轴转过的角度大小,其余3个元素代表了旋转轴的方向。

十八与她的博客 1730

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

1.13学习计划

生活原本厚重,我们何必总想拈轻? 1、任务计划     (1)复习软件技术基础     (2)复习数电 2、计划完成度    (1)虽然昨天复习完了树的部分,但是感觉学的太快了,心里不踏实,今天看了一遍老师的PPT,按着老师课堂上的思路和我昨天学到的知识,我把ppt碾压式的复习了一遍。边看ppt联想着课本,我就把要复习的重点都记录了下来。     别的不敢说,反正对于树这一块的,我感觉

hap2y的博客 257

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

数据结构与算法--哈夫曼树及其应用

一、哈夫曼树的基本概念 1) 路径: 从树中一个结点到另一个结点之间的分支构成这两个结点间的路径 2) 结点的路径长度: 两结点间路径上的分支数 3) 树的路径长度:从树根到每一个结点的路径长度之和;记作TL 4)结点数目相同的二叉树中,完全二叉树是路径长度最短的二叉树 5) 权: 将树中结点赋给一个有着某种含义的数值,则这个数值称为该结点的权 6) 结点的带权路径长度:从根...

SONG_YIH的博客 1702

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

软件技术基础实验

软件技术基础实验分为4个内容:堆栈操作、单链表操作、二叉树操作、查找与排序。虽然书上都有源码,但是要一个一个敲出来真的是很麻烦的事呀,所以为了便于大家理解和节约时间,这里我会给出全部实验的源码以及对应释义。:本实验全部使用C语言进行编写。

悠眠小虫的博客 1318

《软件技术基础》之《数据结构习题解析》

《软件技术基础》之《数据结构习题解析》编程作业作业1作业2作业3作业4作业5项目1:约瑟夫游戏项目2:二叉树遍历小项目3:边数最少路径 编程作业 作业1 设顺序表L是一个递增有序表,试写一算法,将元素x插入L中,并使L仍是一个有序表。 作业2 已知某链接存储的数据序列的第一个数据的地址为FIR,结点的结构为{key,data,next},请编写一算法,在该数据序列中确定关键字值为def的数据是否存在,若存在,返回数据所在结点的地址,否则,返回null。 作业3 假设以双亲表示法作树的存储结构,写出双亲表

ProgramNovice的博客 2717

软件技术基础

软件技术基础总集篇第一章:绪论第二章:数据结构第三章:操作系统第四章:编译原理第五章:数据库习题与项目解析 第一章:绪论 绪论 第二章:数据结构 线性表 分治与递归 算法复杂度分析 树与二叉树 图 贪心算法 第三章:操作系统 进程 同步 程序的链接和装入 第四章:编译原理 编译原理概述 程序语言的设计 词法分析 语法分析 语义分析 第五章:数据库 数据库基础 关系 SQL 数据库设计 习题与项目解析 数据结构习题解析 操作系统习题解析 编译原理的习题在MOOC上,答案截图在实验报告里。 数据库习题解析 实

ProgramNovice的博客 1288

软件技术基础实验课-三.查找

软件技术基础实验课代码 三.找部分 Devc++测试有效,其他编译器请提前测试一下哈! 二叉树查找 #include <stdio.h> #include <stdlib.h> typedef struct { int key; struct bitnode *lchild; struct bitnode *rchild; }bnode; void ...

SaBo‘s Blog 495

SWUST软件技术基础实验笔记

软件技术基础实验分为四个部分,涵盖了堆栈的操作、单链表操作、二叉树操作以及查找与排序。在课本的附录页面,提供了基础的C语言源码。鉴于本学期选修了C++,我对这些源码进行了一些修改,并补充了扩展的编程要求,且提供了一些思考题。本人因为最常使用的还是Python,所以曾经研究并手写实现过查找与排序算法,当然后面我也补充了C++版本的源码。本篇博客主要面向SWUST的同学们,旨在解释一些关键的部分,帮助大家顺利完成实验并理解其中的实验环境:Windows 11、Vistual Studio 2022、PyChar

m0_62919535的博客 1584

软件技术基础实验课代码-二.二叉树以及哈夫曼编码

软件技术基础实验课代码 二.哈夫曼编码以及二叉树的遍历 哈夫曼编码 # include<stdio.h> # include<stdlib.h> # include<string.h> # define n 6 # define m 2*n-1 # define Maxval 1 typedef char datatype; typedef s...

SaBo‘s Blog 1117

一文快速了解软件技术基础

算法是一系列解决问题的清晰指令。特征:输入、输出、有穷性、确切性、可行性。

m0_62919535的博客 2626

软件技术基础复习提纲

软件技术基础复习提纲

CodePandas 2812

SWUST软件技术基础实验(2)二叉树的遍历及哈夫曼算法(代码部分完成,尚未分析实验二)

实验目的: 1.掌握二叉树的二叉链表存储结构。 2.掌握利用二叉树创建方法。 3.掌握二叉树的先序、中序、后序的递归实现方法。 4.掌握哈夫曼树的概念。 5.掌握哈夫曼树的构造过程。 6.掌握哈夫曼树编码。 7.掌握哈夫曼树译码。 实验内容: 在 ...

酒中欢的博客 1461
上一篇: 《软件技术基础》之《算法复杂度分析》
下一篇: 《软件技术基础》之《图》
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值