【0170_Week 01】跳表

Question

第一周的课程其他的数据结构多少都知道一些，但是跳表第一次听到，感叹前人的智慧。
覃老师也多次提到，优化的常见思路就是升维，跳表就是很好的体现。再复习一下跳表的特点：

yandaguodong · Answer

我也是第一次听到跳表这种操作，真是太厉害了，先对二叉树来说，更容易理解。
加油

hongyangliao · Answer

不过跳表需要每个节点需要四个指针，还是比较消耗空间的

jeff-liu14 · Answer

还是不太清楚每隔N个元素，这个N的具体值是怎么去平衡的

Gzyequan · Answer

我感觉跳表真是很神奇,实现起来还挺麻烦的,但是了解清楚跳表对理解Redis很有帮助,加油,共勉

zhenzhenyang · Answer

不知道有没有简单版的实现demo

h310558606 · Answer

感觉实际工程代码中没有用过跳表

shadow-frank · Answer

跳表的平衡还没明白怎么做到的，平衡树好像是用旋转的，老是觉得这种为维护平衡花费的代价挺大的，我还得继续学习。

Z-Clark · Answer

升维视角，降维编程，哈哈哈！

xuguangyi · Answer

在TSDB中的timestamp可使用skiplist优化加速range操作

D9night · Answer

跳表感觉就是建立链表的索引，所需额外的空间为n/2, n/4, n/8....1~ n;额外构造数组保存结点，结点对象实现Compare；
查询的时候从上层数组到下

【0170_Week 01】跳表 about algorithm007-class02 HOT 10 OPEN