From 687eafaeecb8c364d7dc7845f9444f036d058348 Mon Sep 17 00:00:00 2001 From: Xargin Date: Sat, 6 Jan 2018 23:49:40 +0800 Subject: [PATCH 1/2] add todo --- ch6-web/ch6-02-router.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/ch6-web/ch6-02-router.md b/ch6-web/ch6-02-router.md index 5a2afe4..8c056cd 100644 --- a/ch6-web/ch6-02-router.md +++ b/ch6-web/ch6-02-router.md @@ -99,6 +99,11 @@ httprouter 和众多衍生 router 使用的数据结构被称为 radix tree， 每个结点上不只存储一个字母了，这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数，同时因为每个结点上数据存储也比通常的字典树要多，所以程序的局部性较好，从而对 CPU 缓存友好。 +## 压缩字典树创建过程 我们来跟踪一下 httprouter 中，一个典型的字典树的创建过程，路由设定如下： -TODO \ No newline at end of file +TODO + +### 子结点冲突处理 + +### 边分裂 From 1b6101288ff9f8249caec8e5b0decfbb5150fd92 Mon Sep 17 00:00:00 2001 From: Xargin Date: Sat, 6 Jan 2018 23:51:08 +0800 Subject: [PATCH 2/2] add todo --- ch6-web/ch6-02-router.md | 3 +++ 1 file changed, 3 insertions(+) diff --git a/ch6-web/ch6-02-router.md b/ch6-web/ch6-02-router.md index 8c056cd..2de523a 100644 --- a/ch6-web/ch6-02-router.md +++ b/ch6-web/ch6-02-router.md @@ -102,6 +102,9 @@ httprouter 和众多衍生 router 使用的数据结构被称为 radix tree， ## 压缩字典树创建过程 我们来跟踪一下 httprouter 中，一个典型的字典树的创建过程，路由设定如下： +### root 结点创建 + +### 子结点插入 TODO ### 子结点冲突处理