- 01树的存储结构1、在大量的应用中，人们曾使用多种形式的存储结构来表示树。2、双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中，求结点的孩子时需要遍历整个结构。3、孩子表示法：由于树中每个结点可能有多棵子树，则可用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点。4、孩子兄弟表示法：又称二叉树... 01树的存储结构1、在大量的应用中，人们曾使用多种形式的存储结构来表示树。2、双亲表示法：假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示其双亲结点在链表中的位置。这种表示法中，求结点的孩子时需要遍历整个结构。3、孩子表示法：由于树中每个结点可能有多棵子树，则可用多重链表，即每个结点有多个指针域，其中每个指针指向一棵子树的根结点。4、孩子兄弟表示法：又称二叉树...
- 01遍历二叉树1、在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。2、遍历二叉树：即如何按某条搜索路径巡防树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。3、先序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则（1）访问根结点。（2）先序遍历左子树。（3）先序遍历右子树。4、中序遍历二叉树的操作定义为：若二叉树为空，... 01遍历二叉树1、在二叉树的一些应用中，常常要求在树中查找具有某种特征的结点，或者对树中全部结点逐一进行某种处理。2、遍历二叉树：即如何按某条搜索路径巡防树中每个结点，使得每个结点均被访问一次，而且仅被访问一次。3、先序遍历二叉树的操作定义为：若二叉树为空，则空操作，否则（1）访问根结点。（2）先序遍历左子树。（3）先序遍历右子树。4、中序遍历二叉树的操作定义为：若二叉树为空，...
- 01二叉树的定义 1、二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能随意颠倒。2、二叉树或为空，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。02二叉树的性质C语言功能丰富、表达能力强、使用灵活方便、应用面广、目标程序效率高、可移植性好，既... 01二叉树的定义 1、二叉树（Binary Tree）是另一种树型结构，它的特点是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且，二叉树的子树有左右之分，其次序不能随意颠倒。2、二叉树或为空，或是由一个根结点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。02二叉树的性质C语言功能丰富、表达能力强、使用灵活方便、应用面广、目标程序效率高、可移植性好，既...
- 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均... 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均...
- 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均... 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构。 红黑树是一种平衡二叉查找树的变体，它的左右子树高差有可能大于 1，所以红黑树不是严格意义上的平衡二叉树（AVL），但 对之进行平衡的代价较低， 其平均...
- 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构... 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构...
- 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构... 文章目录 前言线索二叉树存储结构构建中序遍历建立线索二叉树 线索二叉树的用武之地 前言 早就想办了这个线索二叉树，但是一直又没什么动力。这次就办了吧、 线索二叉树 在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 存储结构...
- 01树的计数1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。... 01树的计数1、称二叉树T和T’想似是指：二者都为空树或者二者均不为空树，且它们的左右子树分别想似。2、称二叉树T和T’等价是指：二者不仅想似，而且所有对应结点上的数据元素均相同。3、二叉树的计数问题就是讨论具有n个结点、互不想似的二叉树的数目bn。4、从二叉树的遍历知道，任意一棵二叉树结点的前序序列和中序序列是唯一的。5、一棵树可转换成唯一的一棵没有右子树的二叉树，反之亦然。...
- 01顺序表的查找1、顺序查找（Sequential Search）的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录。2、反之若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。3、衡量一个算法的好坏的量度有3条：时间复杂度、空间复杂度和算法的其他性能。4、对于查找... 01顺序表的查找1、顺序查找（Sequential Search）的查找过程为：从表中最后一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录。2、反之若直至第一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。3、衡量一个算法的好坏的量度有3条：时间复杂度、空间复杂度和算法的其他性能。4、对于查找...
- 01二叉排序树和平衡二叉树1、二叉排序树及其查找过程二叉排序树或者是一棵空树，或者是具有以下性质：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树也分别为二叉排序树。2、二叉排序树的插入和删除（1）和次优二叉树相对，二叉排序树是一种动态树表。其特点是，树点的结构通常不是一... 01二叉排序树和平衡二叉树1、二叉排序树及其查找过程二叉排序树或者是一棵空树，或者是具有以下性质：（1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值。（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。（3）它的左、右子树也分别为二叉排序树。2、二叉排序树的插入和删除（1）和次优二叉树相对，二叉排序树是一种动态树表。其特点是，树点的结构通常不是一...
- 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。... 文章目录 前言二叉树二叉树的创建二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历已知前、中序遍历，还原二叉树已知后序、中序遍历结果，还原二叉树二叉树的层序遍历 二叉搜索树构造二叉搜索树 二叉树的其他操作复制二叉树判断两个二叉树相等 前言 半年前，种过一次树，有不少朋友喜欢。 但是接下来我又要重新种树了，因为我发现，有瑕疵（我忘得差不多了）。...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1： 输入： 3 / \ 9 20 / \ 15 7 输出：...
- 文章目录 介绍哈夫曼树的构造代码实现： 介绍 定义： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中W... 文章目录 介绍哈夫曼树的构造代码实现： 介绍 定义： 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 简而言之，就是按照一个贪心思想和规则进行树的构造，而构造出来的这个树的权值最小！ 其中W...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示例 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示例 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 ...
上滑加载中
推荐直播
-
香橙派AIpro的远程推理框架与实验案例2025/07/04 周五 19:00-20:00
郝家胜 -华为开发者布道师-高校教师
AiR推理框架创新采用将模型推理与模型应用相分离的机制，把香橙派封装为AI推理黑盒服务，构建了分布式远程推理框架，并提供多种输入模态、多种输出方式以及多线程支持的高度复用框架，解决了开发板环境配置复杂上手困难、缺乏可视化体验和资源稀缺课程受限等痛点问题，真正做到开箱即用，并支持多种笔记本电脑环境、多种不同编程语言，10行代码即可体验图像分割迁移案例。
回顾中 -
鸿蒙端云一体化应用开发2025/07/10 周四 19:00-20:00
倪红军 华为开发者布道师-高校教师
基于鸿蒙平台终端设备的应用场景越来越多、使用范围越来越广。本课程以云数据库服务为例，介绍云侧项目应用的创建、新建对象类型、新增存储区及向对象类型中添加数据对象的方法，端侧（HarmonyOS平台）一体化工程项目的创建、云数据资源的关联方法及对云侧数据的增删改查等操作方法，为开发端云一体化应用打下坚实基础。
即将直播
热门标签