见:https://blog.csdn.net/qq_41008202/article/details/105734240
跳跃表的主要思想
主要思想都是在有序的链表上(原始链表),随机提取一些关键结点到上一层形成一个新的有序链表作为索引链表,当然为了提高查找效率,索引链表往往不会只是一层,而是在索引链表中再提取一些关键结点到上一层形成更高一层的有序索引链表,不断的提取以此形成多层链表。
见:https://blog.csdn.net/qq_41008202/article/details/105734240
主要思想都是在有序的链表上(原始链表),随机提取一些关键结点到上一层形成一个新的有序链表作为索引链表,当然为了提高查找效率,索引链表往往不会只是一层,而是在索引链表中再提取一些关键结点到上一层形成更高一层的有序索引链表,不断的提取以此形成多层链表。