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 算法的实现。 +