From 687eafaeecb8c364d7dc7845f9444f036d058348 Mon Sep 17 00:00:00 2001 From: Xargin Date: Sat, 6 Jan 2018 23:49:40 +0800 Subject: [PATCH] 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 + +### 子结点冲突处理 + +### 边分裂