From 881539862f84da7d8df35580d0f23c87722a2863 Mon Sep 17 00:00:00 2001 From: ranwenjie Date: Sun, 7 Nov 2021 13:28:51 +0800 Subject: [PATCH] update tree --- 4 Tree/2-二叉查找树/二叉查找树.md | 2 +- 4 Tree/5-伸展树/伸展树.md | 3 +-- 4 Tree/91-反向索引/反向索引.md | 12 ------------ 4 Tree/huffman tree/赫夫曼编码.md | 4 ++-- 8 Algorithms Analysis/动态规划.md | 4 +++- .../Inverted Index/倒排索引(Inverted Index).md | 9 +++++++++ 6 files changed, 16 insertions(+), 18 deletions(-) delete mode 100644 4 Tree/91-反向索引/反向索引.md diff --git a/4 Tree/2-二叉查找树/二叉查找树.md b/4 Tree/2-二叉查找树/二叉查找树.md index 965a982..0a47375 100644 --- a/4 Tree/2-二叉查找树/二叉查找树.md +++ b/4 Tree/2-二叉查找树/二叉查找树.md @@ -1,4 +1,4 @@ -# 二叉查找树 +# 二叉查找树BST 二叉查找树（Binary search tree），也叫`有序二叉树(Ordered binary tree)`,`排序二叉树(Sorted binary tree)`。是指一个空树或者具有下列性质的二叉树： diff --git a/4 Tree/5-伸展树/伸展树.md b/4 Tree/5-伸展树/伸展树.md index 1a9e070..eaa5d51 100644 --- a/4 Tree/5-伸展树/伸展树.md +++ b/4 Tree/5-伸展树/伸展树.md @@ -1,5 +1,4 @@ - -## 伸展树 (splay tree) +# 伸展树 (splay tree) 伸展树是一种自平衡的二叉排序树。为什么需要这些自平衡的二叉排序树？ diff --git a/4 Tree/91-反向索引/反向索引.md b/4 Tree/91-反向索引/反向索引.md deleted file mode 100644 index bcb9b23..0000000 --- a/4 Tree/91-反向索引/反向索引.md +++ /dev/null @@ -1,12 +0,0 @@ -# 反向索引 - -正排索引如 mysql中的索引实现 ，通常使用 B+ 树实现。 反向索引如何来实现呢？ - -### 应用场景 - -* ES -* 推荐内容召回 - - - - diff --git a/4 Tree/huffman tree/赫夫曼编码.md b/4 Tree/huffman tree/赫夫曼编码.md index 8e641a6..274e410 100644 --- a/4 Tree/huffman tree/赫夫曼编码.md +++ b/4 Tree/huffman tree/赫夫曼编码.md @@ -1,5 +1,4 @@ - -## 赫夫曼编码 Huffman +# 赫夫曼编码 Huffman 这是一个经典的压缩算法。通过`字符出现的频率`，`优先级`，`二叉树`进行的压缩算法。 @@ -42,6 +41,7 @@ struct node{ 被编码的文本长度 unsigned int size 字符频率表 unsigned char freqs[NUM_CHARS] + ###解压缩 1. 读取文件头 diff --git a/8 Algorithms Analysis/动态规划.md b/8 Algorithms Analysis/动态规划.md index 21fb2f1..e5797cf 100644 --- a/8 Algorithms Analysis/动态规划.md +++ b/8 Algorithms Analysis/动态规划.md @@ -29,6 +29,8 @@ DP通常基于一个递推公式及一个(或多个)初始状态，当前子问 * 接雨水问题 * Fibonacci数列 * 青蛙跳阶问题： 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 10 级的台阶总共有多少种跳法。 +* 二叉树的最近公共祖先 +* 链表翻转 ``` @@ -57,7 +59,7 @@ DP通常基于一个递推公式及一个(或多个)初始状态，当前子问 ## DP 解题模板 -#### 基本步骤 +基本步骤 * 划分问题 * 状态 diff --git a/91 Algorithms In Big Data/Inverted Index/倒排索引(Inverted Index).md b/91 Algorithms In Big Data/Inverted Index/倒排索引(Inverted Index).md index b203143..3c83445 100644 --- a/91 Algorithms In Big Data/Inverted Index/倒排索引(Inverted Index).md +++ b/91 Algorithms In Big Data/Inverted Index/倒排索引(Inverted Index).md @@ -34,6 +34,15 @@ T2 = "it is a banana" - 在加入新文章时，我们需要为新文章中的关键词索引和之前的合并 +### 应用场景 + +* mysql中的索引实现，使用 B+ 树实现 +* ES +* 推荐内容召回 + + + + ### 参考