Python数据结构与算法(2.7)——跳表
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/226025.html原文链接:https://javaforall.net
Python数据结构与算法(2.7)——跳表在诸如单链表 双线链表等普通链表中 查找 插入和删除操作由于必须从头结点遍历链表才能找到相关链表 因此时间复杂度均为 O n 跳表是带有附加指针的链表 使用这些附加指针可以跳过一些中间结点 用以快速完成查找 插入和删除等操作 本节将介绍跳表的相关概念及其具体实现
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/226025.html原文链接:https://javaforall.net