前言: 一个有序数组查找指定值可通过二分法,但是不好插入,链表好插入但是查找必须从头结点开始
链表基于有序链表实现,现在假设每两个提出来作为新的一级,再在此基础上再每提两个作为二级… 这样在查找时从最高开始比较再慢慢往下直到原始链表就可以比较插入了。这样就相当于是在链表上的二分查找,但是这个只是便于理解,选2太密集。
redis中的有序链表sorted list便采用跳表,其中它的层高是1-32的随记数
跳表随记
最新推荐文章于 2023-02-18 15:47:32 发布
前言: 一个有序数组查找指定值可通过二分法,但是不好插入,链表好插入但是查找必须从头结点开始
链表基于有序链表实现,现在假设每两个提出来作为新的一级,再在此基础上再每提两个作为二级… 这样在查找时从最高开始比较再慢慢往下直到原始链表就可以比较插入了。这样就相当于是在链表上的二分查找,但是这个只是便于理解,选2太密集。
redis中的有序链表sorted list便采用跳表,其中它的层高是1-32的随记数