no message

frank-lam · frank-lam · commit 17f6f316b799 · 2021-09-30T23:30:34.000+08:00
diff --git a/notes/data-structures-and-algorithms/assets/image-20210821172111765.png b/notes/data-structures-and-algorithms/assets/image-20210821172111765.png
diff --git a/notes/data-structures-and-algorithms/leetcode/Leetcode 307. 区域和检索 - 数组可修改.md b/notes/data-structures-and-algorithms/leetcode/Leetcode 307. 区域和检索 - 数组可修改.md
@@ -1,4 +1,6 @@
-## [307. 区域和检索 - 数组可修改](https://leetcode-cn.com/problems/range-sum-query-mutable/)
+https://leetcode-cn.com/problems/range-sum-query-mutable
+
+## 307. 区域和检索 - 数组可修改
 
 给你一个数组 `nums` ，请你完成两类查询，其中一类查询要求更新数组下标对应的值，另一类查询要求返回数组中某个范围内元素的总和。
 
diff --git a/notes/data-structures-and-algorithms/数据结构.md b/notes/data-structures-and-algorithms/数据结构.md
@@ -241,6 +241,19 @@ class NumArray {
 
 
 
+### 2. Trie
+
+https://blog.csdn.net/jt102605/article/details/84258314
+
+https://blog.csdn.net/longgeqiaojie304/article/details/106316103
+
+发生在微软的一个真实案例：
+
+在一个古老的手持设备中实现一个通讯录功能，但是当时的手持设备的芯片运算能力是非常低的，所以他们发现当通讯录中记录的条目非常多的时候，搜索通讯录中的内容是非常慢的。但是这个问题是被微软的一个实习生解决了。其实他解决的方式非常简单，他就是使用了这种Trie数据结构来解决的。
+
+
+![image-20210821172111765](assets/image-20210821172111765.png)
+
 ### 树和二叉树
 
 - 二叉树
