- 堆的概念如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。性质：堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树 堆的实现（大堆） 接口//堆初... 堆的概念如果有一个关键码的集合K = { ， ， ，…， }，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： <= 且 <= ( >= 且 >= ) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。性质：堆中某个节点的值总是不大于或不小于其父节点的值堆总是一棵完全二叉树 堆的实现（大堆） 接口//堆初...
- 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分 。 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是
- @TOC 一、前言本章将讲解：二叉树的概念以及各种接口实现注：这里我们不会像之前数据结构那样去学习二叉树的增删查改，二叉树不是一个线性结构，并不适合用来储存数据，也就是增删查改并不适合它，这里我们主要是在它本身的性质上拓展 二、二叉树 1、二叉树概念二叉树是一棵度不大于二的树，可能有左子树和右子树，也可能为空树任意的二叉树都是由以下几种情况复合而成的： 2、链式存储概念：用链表来表示一棵二叉... @TOC 一、前言本章将讲解：二叉树的概念以及各种接口实现注：这里我们不会像之前数据结构那样去学习二叉树的增删查改，二叉树不是一个线性结构，并不适合用来储存数据，也就是增删查改并不适合它，这里我们主要是在它本身的性质上拓展 二、二叉树 1、二叉树概念二叉树是一棵度不大于二的树，可能有左子树和右子树，也可能为空树任意的二叉树都是由以下几种情况复合而成的： 2、链式存储概念：用链表来表示一棵二叉...
- @TOC 零、前言我们都知道二叉树只有附加上一些特性才具有实用的价值，而本章主要讲解二叉树进阶的内容-二叉搜索树 一、二叉搜索树概念概念：二叉搜索树（Binary Search Tree）又称二叉排序树，也称作二叉查找树它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树... @TOC 零、前言我们都知道二叉树只有附加上一些特性才具有实用的价值，而本章主要讲解二叉树进阶的内容-二叉搜索树 一、二叉搜索树概念概念：二叉搜索树（Binary Search Tree）又称二叉排序树，也称作二叉查找树它或者是一棵空树，或者是具有以下性质的二叉树:若它的左子树不为空，则左子树上所有节点的值都小于根节点的值若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树...
- @TOC 二叉树的遍历方式二叉树有三种遍历方式：前序遍历：打印-左-右中序遍历：左-打印-右后序遍历：左-右-打印前序遍历（中左右）：5 4 1 2 6 7 8中序遍历（左中右）：1 4 2 5 7 6 8后序遍历（左右中）：1 2 4 7 8 6 5 前序遍历二叉树的前序遍历void preorder(struct TreeNode* root, int* res, int* resSiz... @TOC 二叉树的遍历方式二叉树有三种遍历方式：前序遍历：打印-左-右中序遍历：左-打印-右后序遍历：左-右-打印前序遍历（中左右）：5 4 1 2 6 7 8中序遍历（左中右）：1 4 2 5 7 6 8后序遍历（左右中）：1 2 4 7 8 6 5 前序遍历二叉树的前序遍历void preorder(struct TreeNode* root, int* res, int* resSiz...
- 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定二叉树的根节点，检查它是否轴对称。”题目链接：来源：力扣（LeetCode）链接：101. 对称二叉树 - 力扣（LeetC... 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定二叉树的根节点，检查它是否轴对称。”题目链接：来源：力扣（LeetCode）链接：101. 对称二叉树 - 力扣（LeetC...
- 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定一个二叉树的根节点，返回中序遍历。”题目链接：来源：力扣（LeetCode）链接：94. 二叉树的中序遍历 - 力扣（Lee... 推荐阅读CSDN主页GitHub开源地址Unity3D插件分享简书地址我的个人博客QQ群：1040082875大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。 一、题目 1、算法题目“给定一个二叉树的根节点，返回中序遍历。”题目链接：来源：力扣（LeetCode）链接：94. 二叉树的中序遍历 - 力扣（Lee...
- 二叉查找树是最常用二叉树，支持快速插入、删除、查找，时间复杂度跟高度成正比，理想时间复杂度是O(logn)。二叉查找树在频繁动态更新过程中，可能会出现树高度>>log2n树高度>>log2n树高度>>log2n的情况，导致各个操作的效率下降。极端退化为链表，时间复杂度O(n)。要解决这个复杂度退化的问题，要设计一种平衡二叉查找树。什么是“平衡二叉查找树”？二叉树中任意一个节点的左右子树的高度... 二叉查找树是最常用二叉树，支持快速插入、删除、查找，时间复杂度跟高度成正比，理想时间复杂度是O(logn)。二叉查找树在频繁动态更新过程中，可能会出现树高度>>log2n树高度>>log2n树高度>>log2n的情况，导致各个操作的效率下降。极端退化为链表，时间复杂度O(n)。要解决这个复杂度退化的问题，要设计一种平衡二叉查找树。什么是“平衡二叉查找树”？二叉树中任意一个节点的左右子树的高度...
- 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬 二叉树一般使用链表进行存储，下面就来看一道二叉树转换为单链表的题目。一、题目描述给定二叉树的根结点 ro... 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬 二叉树一般使用链表进行存储，下面就来看一道二叉树转换为单链表的题目。一、题目描述给定二叉树的根结点 ro...
- 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬🍓一、题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大... 🎈 作者：Linux猿🎈 简介：CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！🎈 关注专栏： 数据结构和算法成神路【精讲】优质好文持续更新中……🚀🚀🚀🎈 欢迎小伙伴们点赞👍、收藏⭐、留言💬🍓一、题目描述给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大...
- 二叉树的存储结构二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构。 1.顺序存储顺序存储顺序结构存储就是使用数组来存储一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储。二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。完全二叉树的顺序存储 经典结论：假设parent是父亲结点在数组中的下标则左孩子 = parent*... 二叉树的存储结构二叉树一般可以使用两种结构存储，一种顺序结构，一种链式结构。 1.顺序存储顺序存储顺序结构存储就是使用数组来存储一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费。而现实中使用中只有堆才会使用数组来存储。二叉树顺序存储在物理上是一个数组，在逻辑上是一颗二叉树。完全二叉树的顺序存储 经典结论：假设parent是父亲结点在数组中的下标则左孩子 = parent*...
- 习题练习1. 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ）A 不存在这样的二叉树B 200C 198D 199解答：二叉树性质：==n0 = n2 + 1==目前：n2 = 199 所以n0 = 200叶子结点->度为0-> n0 = 200所以答案为：B2.下列数据结构中，不适合采用顺序存储结构的是（ ）A 非完全二叉树 B ... 习题练习1. 某二叉树共有 399 个结点，其中有 199 个度为 2 的结点，则该二叉树中的叶子结点数为（ ）A 不存在这样的二叉树B 200C 198D 199解答：二叉树性质：==n0 = n2 + 1==目前：n2 = 199 所以n0 = 200叶子结点->度为0-> n0 = 200所以答案为：B2.下列数据结构中，不适合采用顺序存储结构的是（ ）A 非完全二叉树 B ...
- 特殊的树-二叉树 2.1概念：一棵二叉树是结点的一个有限集合，该集合:1.或者为空2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成注意：二叉树的度不一定为2如：空树：度为0只有一个结点：度为0有两个结点：度为1 满二叉树和完全二叉树 满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。如果一个二叉树的层数为K，且结点总数是2^k -1 则它就是... 特殊的树-二叉树 2.1概念：一棵二叉树是结点的一个有限集合，该集合:1.或者为空2.由一个根节点加上两棵别称为左子树和右子树的二叉树组成注意：二叉树的度不一定为2如：空树：度为0只有一个结点：度为0有两个结点：度为1 满二叉树和完全二叉树 满二叉树满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。如果一个二叉树的层数为K，且结点总数是2^k -1 则它就是...
- CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！ CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
- CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！ CSDN博客专家🏆，华为云享专家🏆，Linux、C/C++、云计算、物联网、面试、刷题、算法尽管咨询我，关注我，有问题私聊！
上滑加载中
推荐直播
-
OpenHarmony应用开发之网络数据请求与数据解析2025/01/16 周四 19:00-20:30
华为开发者布道师、南京师范大学泰州学院副教授，硕士研究生导师，开放原子教育银牌认证讲师
科技浪潮中，鸿蒙生态强势崛起，OpenHarmony开启智能终端无限可能。当下，其原生应用开发适配潜力巨大，终端设备已广泛融入生活各场景，从家居到办公、穿戴至车载。 现在，机会敲门！我们的直播聚焦OpenHarmony关键的网络数据请求与解析，抛开晦涩理论，用真实案例带你掌握数据访问接口，轻松应对复杂网络请求、精准解析Json与Xml数据。参与直播，为开发鸿蒙App夯实基础，抢占科技新高地，别错过！
回顾中 -
Ascend C高层API设计原理与实现系列2025/01/17 周五 15:30-17:00
Ascend C 技术专家
以LayerNorm算子开发为例，讲解开箱即用的Ascend C高层API
回顾中
热门标签