并查集、二叉树和贪心算法

algorithm/10、并查集.md

@@ -0,0 +1,17 @@
+## <center>并查集</center>
+
+&emsp;&emsp;在计算机科学中，并查集（英文：Disjoint-set data structure，直译为不交集数据结构）是一种数据结构，用于处理一些不交集（Disjoint sets，一系列没有重复元素的集合）的合并及查询问题。
+
+<br />
+
+### 合并
+
+&emsp;&emsp;合并使用代表节点，而不是将两个集合放到一个新的集合中
+
+<br />
+
+### 查询
+
+&emsp;&emsp;
+
+<br />

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结合后序遍历实现

algorithm/9、贪心算法.md

@@ -0,0 +1,10 @@
+贪心算法
+
+a.b<<b.a并且b.c<<c.b 得到a.c<<c.a，比较的传递性
+
+贪心算法不需要证明，使用对数器证明
+
+分割金条，60长度分成10、20、30
+每次切割最大长度的反例97、98  和  100、99
+反例的证明就是哈夫曼编码
+将所有分割后的长度放入小根堆，每次获取两个长度相加然后放回小根堆，重复