importcollectionsclassTreeNode:def__init__(self,val=0,left=None,right=None):self.val=valself.left=leftself.right=rightdefnums_to_tree(nums):ifnotnums:return[]queue=collections.deque()root=TreeNode(nums[0])queue.append(root)i=1whileilen(nums):node=queue.popleft()ifilen(nums)andnums[i]!=-1:node.left=T

文章目录树概念相关的基本概念树的表示二叉树概念特殊二叉树性质堆二叉树的顺序结构堆的概念堆的实现初始化数组初始化为堆向上调整向下调整插入删除打印、摧毁、判空、获取堆顶数据验证堆的应用堆排序TopK问题树概念树是一种常见的非线性的数据结构，，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。相关的基本概念节点的度：一个节点含有的子树的个数称为该节点的度；如上图：A的为6叶节点或终端节点：度为0的节点称为叶节点；如上图：B、C、H、I…等节点为叶节点非终端节点或分支节点：度不为0的节点；如上图：D、E、F、G…等节点为分

W...Y的主页 😊代码仓库分享  💕上篇文章，我们认识了什么是树以及二叉树的基本内容、表示方法……接下来我们继续来深入二叉树，感受其中的魅力。目录 二叉树的顺序结构堆的概念及结构堆的实现  堆的创建 堆的初始化与释放空间 堆的插入堆的删除 堆实现的代码接口，以及简单函数的直接实现 二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。 顺序存储又叫数组存储

题目链接：https://leetcode.cn/problems/add-one-row-to-tree/问题描述：给定一个二叉树的根root和两个整数val和depth，在给定的深度depth处添加一个值为val的节点行。注意，根节点root位于深度1。加法规则如下:给定整数depth，对于深度为depth-1的每个非空树节点cur，创建两个值为val的树节点作为cur的左子树根和右子树根。cur原来的左子树应该是新的左子树根的左子树。cur原来的右子树应该是新的右子树根的右子树。如果depth==1意味着depth-1根本没有深度，那么创建一个树节点，值val作为整个原始树的新根，而原始

目录​编辑1.树概念及结构1.1树的概念1.2树的相关概念​1.3树的表示2.二叉树概念及结构  2.1概念2.2特殊的二叉树2.3二叉树的性质 2.4简单二叉树题目练习 2.5二叉树的存储结构2.5.1顺序存储——堆2.5.2链式存储1.树概念及结构1.1树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。补充： 有一个特殊的结点，称为根结点，根节点没有前驱结点。除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1因此，树是递归定义的

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到123期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：困难1.描述路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。

目录一，二叉树的顺序结构实现        1，二叉树的顺序结构        2，堆的概念及结构        3，堆的接口实现1，堆的创建2，接口函数3，初始化4，销毁5，是否增容6，交换数据7，堆向上调整算法8，插入数据9，删除数据10，堆向下调整算法11，打印数据12，取堆顶元素13，判空14，数据个数        4，源代码1，Heap.h2，Heap.c二，建堆的时间复杂度        1，堆的创建1，向上调整建堆法：2，向下调整建堆法    2，向上调整建堆的时间复杂度        3，向下调整建堆的时间复杂度三，堆的应用        1，堆排序1，建堆2，利用堆交换删除

平衡二叉树（BalancedBinaryTree）平衡二叉树是一种特殊的二叉搜索树，它具有以下特点：每个节点的左子树和右子树的高度差不超过1。所有的子树也都是平衡二叉树。通过保持平衡性，平衡二叉树可以在最坏情况下仍然具有较好的性能，保证查找、插入和删除操作的时间复杂度为O(logn)。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等为什么需要平衡二叉树在普通的二叉搜索树中，如果插入或删除操作不经过特殊处理，很容易出现树的不平衡，使得树的高度变得很大，导致查找操作的效率下降。平衡二叉树通过在每次插入或删除后调整树的结构，保持树的平衡性。这样可以确保树的高度尽可能地低，使得

前言我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到144期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流，无以成江海，Swift社区伴你前行。如果大家有建议和意见欢迎在文末留言，我们会尽力满足大家的需求。难度水平：简单1.描述给你二叉树的根节点root，返回它节点值的后序遍历。2.示例示例1输入：root=[1,null,2,3]输出：[

树与二叉树的特性：（1）树的概念：双亲、孩子和兄弟：结点的子树的根称为该结点的孩子；相应地，该结点称为其子结点的双亲。具有相同双亲的结点互为兄弟结点的度：一个结点的子树的个数记为该结点的度叶子节点：也称为终端结点，指度为0的结点内部结点：指度不为0的结点称为分支节点或非终端节点。除根结点之外，分支结点也称为内部结点结点的层次：根为第一层，根的孩子为第二层，依次类推，若某节点在第i层，则其孩子结点在第i+1层树的高度：一颗树的最大层次数记为树的高度（深度）（2）二叉树的重要特性：1、在二叉树的第i层上最多有2i-1个结点（i≥1）；2、深度为k的二叉树最多有2k-1个结点（k≥1）；3、对任何一