C语言跳表实现难点与优化方向?

SkipList是一种概率型数据结构,由WilliamPugh在1990年发明,它通过在多个层级上维护一个有序的链表,实现了类似平衡二叉搜索树(如AVL树、红黑树)的查找、插入、删除效率,但实现起来要简单得多,SkipList的核心思想想象一下你在一本很厚的书中查找一个单词,第一层(顶层……

目录[+]