从今天开始，我们就要进入数据结构中最难的部分，之前我们的线性表一类的都属于线性结构，而二叉树属于树型结构（各位可以想象一下树的样子），二叉树，希望我能写的足够清...

继续来看这张图，我们前面已经结束了List, Queue, 两个接口的学习。只剩下一个PriorityQueue（优先级队列）类，而为了对PriorityQ...

与堆不同，在链式结构中，二叉树是由一个个节点组成的，而每个节点都由三部分构成。 分别是：

https://leetcode.cn/problems/binary-tree-preorder-traversal/description/

https://leetcode.cn/problems/univalued-binary-tree/description/

向上调整算法建堆时间复杂度为：O(n ∗ log n) 向下调整算法建堆时间复杂度为：O(n)

用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。通常的方法是链表中每个结点由三个域组成，数据域和左右指针域，左右指针分别用来给出该结点左孩子和右孩子所在的链...

一般堆使用顺序结构的数组来存储数据，堆是一种特殊的二叉树，具有二叉树的特性的同时，还具备其他的特性。

树结构相对线性表就比较复杂了，要存储表示起来就比较麻烦了，既然保存值域，也要保存结点和结点之间的关系，实际中树有很多种表示方式如：双亲表示法，孩子表示法、孩子双...

        1.AVL树是最早发明的自平衡二叉树。AVL树是一颗空树or一个棵左右子树都为符合AVL树，且左右两边子树的高度差的绝对值不大于1。

        二叉搜索树（搜索二叉树，Binary search tree）是一种特殊的二叉树。其规则为：左子树的值一定小于等于根，右子树的值一定大于等于根，...

题目链接：https://leetcode.cn/problems/univalued-binary-tree/description/

链式二叉树是一种常见的二叉树数据结构，其每个节点最多包含两个子节点（左子节点和右子节点），节点之间通过指针或引用来进行连接。它具有如下特点：

2. 堆的尾部插入：堆作为完全二叉树，新元素总是插入到数组末尾（对应二叉树的最后一个叶子节点位置），这是保持完全二叉树结构的必要条件。

树是一种非线性的数据结构，它是由 n（n>=0） 个有限结点组成的一个具有层次关系的集合。把它叫做树是因为它看起来就好像一个倒挂着的树，也就是说...

上节之所以没有讲到二叉树的插入和删除操作，一是因为对二叉树还不够了解，二是因为非完全二叉树不方便进行插入和删除操作

学习二叉树的基本操作之前，首先得创建一颗二叉树，由于大家对于二叉树还不够了解，所以我先手动创建一颗二叉树，等熟悉二叉树的基本操作后再来研究二叉树真正的创建方式

因为堆是完全二叉树，而满二叉树也是完全二叉树，此处为了简化使用满二叉树来证明(时间复杂度本来看的就是近似值，多几个结点不影响最终结果)：