老师，我觉得跳表和b+树很像啊

来源：8-5 Redis事务和5种数据结构-(2)

螺丝菌

2021-08-10

我看跳表和b+树很像，这里为什么不用b+树呢？使用跳表有什么有什么好处吗？为什么还要创造跳表这种数据结构？

写回答

1回答

求老仙

2021-08-20

已采纳

跳表本质是一堆链表，（据说）呃呃呃，我确实不是这方面专家。跳表这种结构更适合实现无锁编程（因为链表简单）。而红黑树这样的数据结构，本身实现就已经非常复杂，在这之上想要实现Lock-free，就更加困难了。

螺丝菌

非常感谢！

2021-08-21

共1条回复

笑傲Java面试剖析大厂高频面试真题秒变offer收割机

深度剖析大厂面试高频真题，让你秒变offer收割机

1783 学习 · 314 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 2