1.ziplist 2skiplist+dict 二分查找时合有序的数组不适合链表,skiplist根据指针(随机level)跳表根据元素分出层级,查找到某个元素时,大于某个节点的值继续向前查找,小于某个节点的值时,回退到上一节点,进入下一层level查找
2024-03-28 16:02:10
1.ziplist 2skiplist+dict 二分查找时合有序的数组不适合链表,skiplist根据指针(随机level)跳表根据元素分出层级,查找到某个元素时,大于某个节点的值继续向前查找,小于某个节点的值时,回退到上一节点,进入下一层level查找