From 4f781839e565218f68bc0d3aa839a5aa1aa139a5 Mon Sep 17 00:00:00 2001
From: ranwenjie <ranwenjie@didichuxing.com>
Date: Wed, 31 Mar 2021 10:39:44 +0800
Subject: [PATCH] add tree

---
 4 Tree/7-B数/B+树.md               |  1 +
 4 Tree/9-红黑树 R-B tree/红黑树.md | 14 ++++++++++++++
 4 Tree/91-反向索引/反向索引.md     | 13 +++++++++++++
 3 files changed, 28 insertions(+)
 create mode 100644 4 Tree/7-B数/B+树.md
 create mode 100644 4 Tree/9-红黑树 R-B tree/红黑树.md
 create mode 100644 4 Tree/91-反向索引/反向索引.md

diff --git a/4 Tree/7-B数/B+树.md b/4 Tree/7-B数/B+树.md
new file mode 100644
index 0000000..cc6df39
--- /dev/null
+++ b/4 Tree/7-B数/B+树.md	
@@ -0,0 +1 @@
+# B+树
diff --git a/4 Tree/9-红黑树 R-B tree/红黑树.md b/4 Tree/9-红黑树 R-B tree/红黑树.md
new file mode 100644
index 0000000..818062d
--- /dev/null
+++ b/4 Tree/9-红黑树 R-B tree/红黑树.md	
@@ -0,0 +1,14 @@
+# 红黑树 （red-black tree）
+
+
+### 应用场景
+
+
+java 中 HashMap 的底层实现，当HashMap中元素大于8个时，HashMap底层存储实现改为红黑树，以提高元素搜索速度。
+关于 HashMap 实现解析参考 [这里](.../Hash Table/HashMap in Java.md)
+
+
+
+
+
+
diff --git a/4 Tree/91-反向索引/反向索引.md b/4 Tree/91-反向索引/反向索引.md
new file mode 100644
index 0000000..7665d81
--- /dev/null
+++ b/4 Tree/91-反向索引/反向索引.md	
@@ -0,0 +1,13 @@
+# 反向索引
+
+### 应用场景
+
+* ES
+* 推荐内容召回
+* mysql中的索引实现
+
+
+通常使用 B+ 树实现。
+
+
+