目录一，二叉树的顺序结构实现 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、对任何一
树的存储结构双亲表示法：除了树的根节点之外，其余每个结点不一定有孩子，但是一定有且仅有一个双亲。假设以一组连续空间存储树的结点，同时在每个结点中附设一个指示器指示双亲结点在数组中的位置结点结构如下:其中data是数据域，存储结点的数据信息。而parent是指针域，存储该节点的双亲在数组中的下标。这样可以根据结点的parent指针很容易找到它的双亲结点，可如果需要知道孩子结点，则需要遍历整个树结构。故可以增加一个指针域指向最左边孩子。同样的，也可以增加指向右兄弟的指针域来体现兄弟关系。双亲表示法双亲表示法示例如下：双亲表示法孩子表示法：由于树中每个结点可能有多棵子树，可以考虑用多重链表，即每个结
二叉搜索树（BinarySearchTree，BST）二叉搜索树（BinarySearchTree），也称二叉查找树或二叉排序树，是一种特殊的二叉树，它满足以下性质对于二叉搜索树的每个节点左子树中的所有节点的值都小于该节点的值右子树中的所有节点的值都大于（或等于）该节点的值对于二叉搜索树的任意节点，其左子树和右子树也是二叉搜索树。由于这种特性，二叉搜索树可以支持高效地进行查找、插入和删除操作。对于查找操作，可以通过比较目标值与当前节点的值来决定向左子树还是右子树进行搜索。对于插入操作，可以按照比较结果找到合适的位置并插入新节点。对于删除操作，则需要按照一定规则来处理不同情况下的节点删除插入节点
一、树的基本概念1.1、树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1递归定义的递归定义：大问题化成一个个小问题，并一个个解决 。 注意：树形结构中，子树之间不能有交集，否则就不是树形结构1.2、树的相关概念节点的度：一个节点含有的子树的个数称为该节点的度；如上图：A的为6。叶节点或终端节点：度为0的节点称为叶节点
二叉树（binarytree）二叉树（BinaryTree）是一种常见的树状数据结构，它由一组节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树具有以下特点：每个节点最多有两个子节点，分别称为左子节点和右子节点。左子树和右子树也是二叉树，它们的结构与父节点类似。二叉树的顺序不固定，可以是任意形状。两种特殊形式二叉树还有两种特殊形式，一个叫作满二叉树，另一个叫作完全二叉树满二叉树如果该二叉树的所有叶子节点都在最后一层，并且结点总数=2^n-1,n为层数，则我们称为满二又树。简单点说，满二叉树的每一个分支都是满的。完全二叉树对一个有n个节点的二叉树，按层级顺序编号，则所有节点的
欢迎访问我的GitHub这里分类和汇总了欣宸的全部原创(含配套源码)：https://github.com/zq2599/blog_demos关于LeetCode98做这道题之前，我反复审题，最后确认：没错，不存在什么坑，这道题确实非常非常简单，然而却被官方定义为中等难度这一定是送分，白捡一道中等难度题，接下来，一起来轻松愉快的享受解题过程吧关于题目题目：98.验证二叉搜索树描述给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树示例1：输入：r
156BinaryTreeUpsideDown上下翻转二叉树Description:Giventherootofabinarytree,turnthetreeupsidedownandreturnthenewroot.Youcanturnabinarytreeupsidedownwiththefollowingsteps:Theoriginalleftchildbecomesthenewroot.Theoriginalrootbecomesthenewrightchild.Theoriginalrightchildbecomesthenewleftchild.Thementionedsteps
