- 文章目录 红黑树红黑树的特征红黑树自平衡的奥秘 红黑树自平衡操作插入节点删除节点 红黑树 红黑树（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 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ &nb... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，原地将它展开为一个单链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ &nb...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 &nb... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如： 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 &nb...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
上滑加载中
推荐直播
-
基于开源鸿蒙+海思星闪开发板：嵌入式系统开发实战（Day1）2025/03/29 周六 09:00-18:00
华为开发者布道师
本次为期两天的课程将深入讲解OpenHarmony操作系统及其与星闪技术的结合应用，涵盖WS63E星闪开发板的详细介绍、“OpenHarmony+星闪”的创新实践、实验环境搭建以及编写首个“Hello World”程序等内容，旨在帮助学员全面掌握相关技术并进行实际操作
回顾中 -
基于开源鸿蒙+海思星闪开发板：嵌入式系统开发实战（Day2）2025/03/30 周日 09:00-12:00
华为开发者布道师
本次为期两天的课程将深入讲解OpenHarmony操作系统及其与星闪技术的结合应用，涵盖WS63E星闪开发板的详细介绍、“OpenHarmony+星闪”的创新实践、实验环境搭建以及编写首个“Hello World”程序等内容，旨在帮助学员全面掌握相关技术并进行实际操作
回顾中 -
从AI基础到昇腾：大模型初探、DeepSeek解析与昇腾入门2025/04/02 周三 16:00-17:30
不易 / 华为云学堂技术讲师
昇腾是华为研发的AI芯片，其具有哪些能力？我们如何基于其进行开发？本期直播将从AI以及大模型基础知识开始，介绍人工智能核心概念、昇腾AI基础软硬件平台以及昇腾专区，旨在为零基础或入门级学习者搭建从AI基础知识到昇腾技术的完整学习路径。
回顾中
热门标签