From 2bbb30be751506277b3714c57f25e480f515dd34 Mon Sep 17 00:00:00 2001
From: kn5886348135 <56352848+kn5886348135@users.noreply.github.com>
Date: Fri, 16 Dec 2022 15:34:09 +0800
Subject: [PATCH] =?UTF-8?q?=E5=B9=B6=E6=9F=A5=E9=9B=86=E3=80=81=E4=BA=8C?=
=?UTF-8?q?=E5=8F=89=E6=A0=91=E5=92=8C=E8=B4=AA=E5=BF=83=E7=AE=97=E6=B3=95?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
algorithm/10、并查集.md | 17 +++++++++++++++++
algorithm/6、二叉树.md | 8 +++++---
algorithm/9、贪心算法.md | 10 ++++++++++
3 files changed, 32 insertions(+), 3 deletions(-)
create mode 100644 algorithm/10、并查集.md
create mode 100644 algorithm/9、贪心算法.md
diff --git a/algorithm/10、并查集.md b/algorithm/10、并查集.md
new file mode 100644
index 0000000..bea4638
--- /dev/null
+++ b/algorithm/10、并查集.md
@@ -0,0 +1,17 @@
+##
并查集
+
+ 在计算机科学中,并查集(英文:Disjoint-set data structure,直译为不交集数据结构)是一种数据结构,用于处理一些不交集(Disjoint sets,一系列没有重复元素的集合)的合并及查询问题。
+
+
+
+### 合并
+
+ 合并使用代表节点,而不是将两个集合放到一个新的集合中
+
+
+
+### 查询
+
+
+
+
diff --git a/algorithm/6、二叉树.md b/algorithm/6、二叉树.md
index d6373fa..0f3b348 100644
--- a/algorithm/6、二叉树.md
+++ b/algorithm/6、二叉树.md
@@ -27,10 +27,12 @@
#### 平衡二叉树 LeetCode110
+判断二叉树是否是平衡二叉树
左子树的高度和右子树的高度相差不超过1,则称为平衡二叉树。
-#### 二叉搜索树 LeetCode98
+#### 搜索二叉树 LeetCode98
+判断二叉树是否是搜索二叉树
递归解决
#### 路径总和 LeetCode112
@@ -44,5 +46,5 @@ X是一棵二叉树的某一个节点,A是二叉树先序遍历X的左边部
X的所有祖先节点、X自己、X的子节点、X或者X的父节点作为左树的右兄节点、X或者X的父节点作为右树的左兄节点
-判断二叉树是否是平衡二叉树
-判断二叉树是否是搜索二叉树
+给定一颗二叉树的头结点,任何两个节点之间都存在距离,返回整颗二叉树的最大距离
+二叉树node的a、b两个节点的最低公共祖先,可以使用递归套路,也可以使用set或者map结合后序遍历实现
diff --git a/algorithm/9、贪心算法.md b/algorithm/9、贪心算法.md
new file mode 100644
index 0000000..9630549
--- /dev/null
+++ b/algorithm/9、贪心算法.md
@@ -0,0 +1,10 @@
+贪心算法
+
+a.b<