跳表是什么
- 跳表结合了链表和二分查找的思想
- 由原始链表和一些通过“跳跃”生成的链表组成
- 第0层是原始链表,越上层“跳跃”的越高,元素越少
- 上层链表是下层链表的子序列
- 查找时从顶层向下,不断缩小搜索范围
跳表的作用
跳表的操作
原创文章,作者:sunnyman218,如若转载,请注明出处:https://blog.ytso.com/244850.html
跳表是什么
跳表的作用
跳表的操作
原创文章,作者:sunnyman218,如若转载,请注明出处:https://blog.ytso.com/244850.html