From 9ca24bc9a4439e11db8aa040e2db99f73d341072 Mon Sep 17 00:00:00 2001 From: ranwenjie Date: Sat, 17 Apr 2021 23:02:33 +0800 Subject: [PATCH] update skip-list --- 2 List/skip-list.md | 23 +++++++++++++++++++ .../GeoHash/多维空间点索引算法.md | 2 ++ 2 files changed, 25 insertions(+) create mode 100644 2 List/skip-list.md diff --git a/2 List/skip-list.md b/2 List/skip-list.md new file mode 100644 index 0000000..39be2d8 --- /dev/null +++ b/2 List/skip-list.md @@ -0,0 +1,23 @@ +# skip-list + +skip-list 跳表。 redis 中的 sset(有序集合) 使用跳表来实现,为什么不是用红黑树,而是跳表实现sset,带着这样的疑问,有了本文。 + + +## 跳表理解 + + + +## 跳表的结构 + + + + +## 插入,删除,查找 实现 + + + +## sset 为什么使用 跳表 + + + + diff --git a/93 Algorithms In Open Source/GeoHash/多维空间点索引算法.md b/93 Algorithms In Open Source/GeoHash/多维空间点索引算法.md index 1e1eea9..ce46461 100644 --- a/93 Algorithms In Open Source/GeoHash/多维空间点索引算法.md +++ b/93 Algorithms In Open Source/GeoHash/多维空间点索引算法.md @@ -2,3 +2,5 @@ 经纬度信息与GeoHash值互转 +redis 中也有 geohash 算法的实现。 +