跳表的基本认识

跳表的原理：https://blog.csdn.net/qpzkobe/article/details/80056807

ps：

理想的跳表：上一层元素个数是下一层元素个数的1/2，这样可以保证查询或插入都是O(log n)

但现实，因为插入和删除需要维护这样的要求，需要复杂的算法维护，所以使用“抛硬币”的方法来维护，因为抛硬币的概率为二分之一。