Open XiangqianMa opened 4 years ago
http://activepony.com/shu-ju-jie-gou-yu-suan-fa/shu-ju-jie-gou/tiao-biao/
跳表 本文为数据结构与算法之美-王争的学习笔记，如需查看完整内容，请参考链接。 对于二分查找算法，其底层依赖支持随机查找特性的数组，一般情况下只能依靠数组来实现。但是，如果数据存储在链表中，是否可以实现二分查找算法呢？ 为此，需要引入一种新型的动态数据结构，跳表（Skip List）。跳表可以支持快速的插入、删除和查找操作，甚至可以替代红黑树。 什么是跳表？对于一个单链表，即使其中存储的数据是有
http://activepony.com/shu-ju-jie-gou-yu-suan-fa/shu-ju-jie-gou/tiao-biao/
跳表 本文为数据结构与算法之美-王争的学习笔记，如需查看完整内容，请参考链接。 对于二分查找算法，其底层依赖支持随机查找特性的数组，一般情况下只能依靠数组来实现。但是，如果数据存储在链表中，是否可以实现二分查找算法呢？ 为此，需要引入一种新型的动态数据结构，跳表（Skip List）。跳表可以支持快速的插入、删除和查找操作，甚至可以替代红黑树。 什么是跳表？对于一个单链表，即使其中存储的数据是有