HashSet 1.存储无序 2.没有索引 3.元素不能重复 HashSet如何保证元素不重复？ 重写 hashCode() equals() 两个方法，继承自Object类（IDEA快捷生成） LinkedHashSet 1.存取有序 2.没有索引 3.元素不能重复 TreeSet 1.没有索引 2.元素不能重复 3.会对元素进行排序 TreeSet
思路： 1 / \ 2 5 / \ \ 3 4 6 //将 1 的左子树插入到右子树的地方 1 \ 2 5 / \ \ 3 4 6 //将原来的右子树接到左子树的最右边节点 1 \ 2 / \ 3 4
本章学习的内容为树 定义：树是一个n(n>=0)个结点的有序合集 结点：指树中的一个元素； 结点的度：指结点拥有的子树的个数，二叉树的度不大于2； 数的度：指树中的最大结点度数； 叶子：度为0的结点，也称为终端结点； 高度：叶子节点的高度为1，根节点高度最高； 层：根在第一层，以此类推； 二叉树的定义：由一个
1 二叉树的遍历方式 包括前序遍历、中序遍历、后序遍历，如下图所示。 前序遍历：根结点、左子树、右子树。 中序遍历：左子树、根结点、右子树。 后序遍历：左子树、右子树、根结点。 复杂二叉树的遍历方法： 先找出最大的一脉，然后一层一层的简化，如下图所示。 参考 一节课搞定计算机
【1】定义： n(n>=0)个节点的有限集合，由一个跟节点以及俩颗互不相交的、分别成为左子树和右子树的二叉树组成。 【2】逻辑结构 一对二 【3】基本特征 每个节点最多有俩颗子树（不存在度大于2的节点） 左子树和右子树的次序不能颠倒（有序
1 //结构体定义如下 2 struct TreeNode 3 { 4 char val; 5 TreeNode* left; 6 TreeNode* right; 7 TreeNode(char x) : val(x), left(NULL), right(NULL) {} 8 }; 1. 前序遍历 算法描述：对于当前节点，遵从顺序：该节点 >> 左子树 >> 右子树，以上图为例子，过程如下：
一、树的定义树(Tree) :n (n≥0)个结点构成的有限集合。当n=0时，称为空树;对于任一棵非空树(n>0) ，它具备以下性质:树中有一一个称为“根(Root)’的特殊结点，用r表示;其余结点可分为m(m>0)个互不相交的有限集Tq, T2, ... ，Tm，其中每个集合本身又是一棵树，称为原来树的“子树(SubTree)”
二叉树是一个特殊的树,一颗二叉树是结点的一个有限集合,该集合或者为空,或者是有一个根节点加上两颗别称为左子树和右子树的二叉树组成. 二叉树的特点: (1):每个结点最多由两颗树,即二叉树不存在度大于2的结点. (2):二叉树的子树是有左右之分的,其子树的
1.如果一个结点有右子树，那么它的下一个结点就是它的右子树的最左子结点。 2.如果当前节点没有右儿子，我们可以沿着指向父结点的指针一直向上遍历，直到找到一个是它父结点的左子结点的结点。
【二叉树的遍历-1】前序遍历（递归与非递归） 【二叉树的遍历-2】中序遍历（递归与非递归） 【二叉树的遍历-4】层序遍历（递归与非递归） 后序遍历 后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后右再根，
0、题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果都不包含重复的数字。1、解法 1）由前序遍历的第一个节点可以得到该树的根节点R。 2）在中序遍历中找到该根节点R，R节点可将中序遍历的序列分成左子树和右子树。 3）将左子树和右
思路 参考自详细通俗的思路分析，多解法 利用查找二叉树的性质。左子树的所有值小于根节点，右子树的所有值大于根节点。 所以如果求 1…n 的所有可能。 我们只需要把 1 作为根节点，[ ] 空作为左子树，[ 2 … n ] 的所有可能作为右子树。 2 作为根节点，[ 1 ] 作为左子树，[ 3…n ] 的
一：斜树 所有的结点都只有左子树的二叉树叫左斜树。所有结点都是只有右子树的二叉树叫右斜树。这两者统称为斜树。 左斜树： 右斜树： 二：满二叉树 在一棵二叉树中。如果所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树。 满二叉树的特点有：
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。 如果一个节点有右子树，那么它的下一个节点就是它的右子树中的最左子节点。也就是说，从右子节点出发一直沿着指向左子节点的指针，我们
给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2
后序遍历 后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后遍历根结点。即： 若二叉树为空则结束返回， 否则： （1）后序遍历左子树 （2）后序遍历右子树 （3）访问根结点 如右图所示二叉树 后序遍历结果：DEBFCA 中序遍历 中序遍历首先
[CodeForces - 1225F]Tree Factory【树】【dfs】【贪心】 标签：codeforces题解 贪心 树 dfs 题目描述 Time limit 2000 ms Memory limit 524288 kB Source Technocup 2020 - Elimination Round 2 Tags constructive algorithms greedy trees *2500 题面 Input1 5 0 0 1 1 Out
1 重点概念 1.1 结点概念 结点是数据结构中的基础，是构成复杂数据结构的基本组成单位。 1.2 树结点声明 本系列文章中提及的结点专指树的结点。例如：结点A在图中表示为： 2 树 2.1 定义 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个
1. 简介 红黑树是一种自平衡二叉查找树，在查找，插入和删除几个方面，性能都可以做到O(lgN)。 那怎么实现呢，首先要先看看红黑树的5个特性，只有满足这5个特性，才是红黑树。 每个结点都有父结点(parent)，左子结点(left)和右子结点(right), root的父结点是leaf
一、以序列 6 8 5 7 9 3构建二叉排序树： 二叉排序树就是中序遍历之后是有序的； 构造二叉排序树步骤如下； 插入法构造： 2、 以此类推 将要插入的结点先跟根结点比较， 比根结点大进入右子树 反之进入 左子树； 在跟进入的 左子树（右子树）的结点比较 方法同
20182305 2019-2020-1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 这一周的学习内容为教材第十六、七章，主要就是和树有关的内容 树。 树就是字面意思，像树一样发展壮大的一种储存数据的结构，由最开始的一个数据（树根）分叉出来，越来越多。 树根：位于树顶层的节点
20182333 2019-2020-1 《数据结构与面向对象程序设计》第九周学习总结 教材学习内容总结 第十六章 树 树 1.树是非线性结构，其元素组织为一个层次结构 2.树的度表示树中的任意结点的最大子结点数 3.有m个元素的平衡n叉树的高度是lognm 4.树的遍历有4种方法 5.进行层序遍历时可采
二叉树（Binary Tree）是n（n >= 0）个节点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根节点和两颗互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 二叉嘛，也就是每个节点最多有两个分支。 图示： 二叉树具有五种基本形态： 1.空二叉树 2.只有一个根节点 3.根节
二叉排序树 二叉排序树又称为二叉查找树。它要么是一棵空树，要么是具有下列性质的二叉树： （1）若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值。 （2）若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值。 （3）它的左右子树也分别为二叉排序树。 二叉排序树
评价中等 题目Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Example:123456789Input: [1,2,3,null,5,null,4]Output: [1, 3, 4]Explanation: 1 <--- / 2
