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<